关于R(8, 1×nl,n2)型图的优美性

讨论了R（8,1×nl,n2）型图的优美性,用构造性的方法给出了R（8,1×nl,n2）型图的优美标号,证明了图R（8,1×nl,n2）是交错图。     

R(4,1×n)型图的边标号

证明当n≡1（mod 2）时,R（4,1×n）型图是k-边优美图、超边优美图和边友好图.     

R（n，1×m）型图的L（3，2，1）-标号

文章给出了当n≤7时,R（n,1×m）型图的L（3,2,1）-标号数λ3,并提出当n≥8时,R（n,1×m）型图的L（3,2,1）-标号数λ3的猜想．     

关于圈C_n的(r_1,r_2,…,r_n)-冠(n=7,8)的优美性

给出了圈Cn的(r1,r2,…,rn)-冠的定义,讨论了(当n=7,8时)圈Cn的(r1,r2,…,rn)-冠的优美性,用构造性的方法给出了(当n=7,8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠的优美标号。证明了(当n=8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠是交错图。     

网格图的并图P(n_1,n_2,…,n_m)的奇优美性和奇强协调性

通过构造方法,给出了平面网格图的并图P(n1,n2,…,nm)的奇优美标号和奇强协调标号以及其k-优美标号和k-强协调标号.从而证明这类图是奇优美图和奇强协调图.     

图Cn×K2的边优美标号的研究

文章研究了图Cn×K2的边优美性,证明了当n=1（mod2）时,图Cn×K2不是边优美图,同时给出当n=0（mod2）时图Cn×K2边优美标号的算法,并利用此算法编写Java程序,得出当n=2,4,6,8,10时图Cn×K2的边优美标号．     

再探圈C_n的(r_1,r_2,…,r_n)-冠(n=7,8)的优美性

给出了圈Cn的(r1,r2,…,rn)-冠的定义,讨论了(当n=7,8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠的优美性,用构造性的方法给出了有别于文献[7]的(当n=7,8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠的优美标号。证明了(当n=8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠是交错图。     

关于图n∪i=1(～P)4和n∪i=1(～P)8的优美性

棱柱图(～P)n是由2个回路v1,v2,v3,…,vn和u1,u2,u3,…,un,加上边uivi后所组成的图形.图n∪i=1(～P)4是n个(～P)4的不交并图,图n∪i=1(～P)8是n个(～P)8的不交并图,证明了2类非连通图n∪i(～P)4和n∪i=1(～P)8是优美图且是交错图.     

帕斯卡三角中的奇数个数

本文推广了R.Honsberger的结果,得到了更有趣、更优美的结果.设n是任意一个自然数,n=2~(s_1) 2~(s_2) …s~(2_4),其中S_1>S_2>S_3>…>S_k≥O,S_1,S_2,…,S_k都是非负整数,令F(n)表示帕斯卡三角前n行中的奇数个数,则F(n)=3~(s_1) 2×3~(s_2) 2~2×3~(s_3) …十2~(k-1)×3~(s_4).     

2类包含K4的优美国及其注记

利用计算机为辅助工具,分别给出了2类包含图K4的图K4＋Gn 1和K4＋Kn,n的优美标号,从而证明了图K4 Gn 1和K4＋Kn,n是优美图,并由K4 Kn,n的优美性给出了边数为m的极小优美图的顶点数f(m)的范图是｛(1＋√8m 1)/2｝≤f(m)≤｛2（√m 3-1)｝.     

k-优美图的性质及图Cn1,n2,…,nt(t)的平衡性

讨论了 k优美图的性质 ,并利用平衡图 H及 k优美图 G给出了构造新的 k优美图—— G∪H及 G( X·∪ni=1 Yi)的方法 ,同时也讨论了图 Cn1 ,n2 ,… ,nt( t)的平衡性 .     

一类图(C)2n的优美性

给出了图(C)2n的定义,并对其优美标号进行研究,得到了当n=4k+1(k≥1)时,图(C)2n是优美图的结论.     

图F_(n,4)(r_1,r_2,…,r_(3n+1))的交错标号

对任意正整数n,对任意自然数ri,i=1,2,…,3n+1,V(Fn,4)={v1,v2,…,v3n+1},图Fn,4(r1,r2,…,r3n+1)表示V(Fn,4)中的vi都粘接了ri条悬挂边所得到的图。讨论了图Fn,4(r1,r2,…,r3n+1)的优美性。证明了:对任意正整数n,对任意自然数,i=1,2,…,3n+1,图Fn,4(r1,r2,…,r3n+1)是交错图。     

2类包含K4的优美图及其注记

利用计算机为辅助工具,分别给出了2类包含图K4的图K4+Gn+1和K4+Kn,n的优美标号,从而证明了图K4+Gn+1和K4+Kn,n是优美图,并由K4+Kn,n的优美性给出了边数为m的极小优美图的顶点数f(m)的范图是{(1+√8m+1)/2}≤f(m)≤{2(√m+3-1)).     

S(3,n)的k-边优美的图标号

设k为非负整数,G是一个p点q边图,如果将G的边用k,k+1,k+2,…,k+q-1进行标号,而顶点标号模p运算后各不相同,则称G是k-边优美的.对于所有满足G为k-边优美图的非负整数k所构成的集合称为图G的边优美指标集.该文给出了图G=(V,E)为k-边优美的定义,根据轮图的特殊性质,讨论了S(3,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(3,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(3,n)的边优美指标集问题.     

笛卡尔积图K2,5×Pn的交叉数

两个图G1和G2的笛卡尔积图G1×G2定义为如下的图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)＝﹛(u1,u2)(v1,v2)︱u1=v1且u2v2∈E(G2),或者u2=v2且u1v1∈E(G1)﹜.确定了笛卡尔积图K(2,5)×P(n)的交叉数为8n.     

非连通图（P3∨■）∪G及（C3∨■）∪G的优美性

将k-优美图的概念进行了推广,引入A～B优美图的概念,并以此为基础,得到了非连通图(P3∨■)∪G及(C3∨■)∪G是优美图的一个充分条件。证明了对任意正整数k,m,n,t,当k≤n≤t,n+k-1≤m时,图(P3∨■)∪(∪kj=1Kn,t)和(C3∨■)∪(∪kj=1Kn,t)是优美图;当k=1,2,2≤n<2m+1时,图(P3∨■)∪∪kj=1P(j)n,(C3∨■)∪∪kj=1P(j)n和(P3∨■)∪Pn∪St(t)是优美图;当2≤n≤2m+1时,(C3∨■)∪Pn∪St(t)是优美图。本文的结果推广了现有的一些结论。     

两类非连通图（P2∨■）（0,0,r1,0,…,0,rn）∪St（m）及（P2∨■）（r1+a,r2,0,…,0）∪Gr的优美性

对自然数n,m,i∈N,设Ki表示i个顶点的完全图,■表示Kn的补图,St(m)表示m+1个顶点的星形树,Gr为有r条边的优美图,Pn为n个节点的路,P2∨■是P2与Kn联图。给出了非连通图(P2∨■)(r1,r2,0,…,0)∪St(m)及(P2∨■)(r1+a,r2,0,…,0)∪Gr的定义,并论证了当n≥2时,这两类图都是优美图。     

蕴含Kr,s,t可图序列的一个极值问题

Gould,Jacobson和Lehel考虑了下述经典Turán型极值问题的一个变形对于给定的图H,确定最小的偶数σ(H,n),使得每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π都有一个实现G包含H作为子图.本文确定了σ(K1,2,2,n),8≥n≥5,及当n≥6时,σ(K2,2,2,n)之值,其中Kr,s,t是r×s×t完全三部图.     

左右逆特征值问题及其最佳逼近问题的(R,S)对称矩阵解

令R∈Cm×m和S∈Cn×n是2个非平凡卷积矩阵,即R=R-1≠±Im,且S=S-1≠±In。如果一个矩阵A∈Cm×n满足RAS=A,则矩阵A称为(R,S)对称矩阵。本文首先分别给出了左右逆特征值问题的(R,S)对称矩阵解的可解条件和一般表达式;然后,给出了左右逆特征值问题相应的最佳逼近问题的(R,S)对称矩阵解。