D(0,3)图的Cordial性

设dG(x)为图G中顶点x的度,若对于任意x∈V(G),dG(x)∈{i1,…,ik},k∈N,则称图G为D(i1,…,ik)图.研究D(0,3)图的Cordial性,利用分类讨论,调整标号的方法,证明了有最大度ΔG=Δ的图G,存在标号f,使得|v0(G)-v1(G)|≤1,|e0(G)-e1(G)|≤2Δ;在4个引理的基础上,证明了所有的D(0,3)图都是Cordial图.     

Km×P2n的Cordial性

由K_m×P_n（m=1,2,3,4）的cordial性,给出了K_M×P_（2n）的Cordial标号,证明了这一类图是Cordial图。     

与C(2m,2)有关图的Cordial性

根据 cordial图的定义,研究了 C(2m,2),C(2m,2)+G,以及 C(2m,2)×Pn的 Cordial性,并给出了相应的 Cordial标号.     

残轮的Cordial性

证明了任意ｎ（ ｎ ≥４） 阶残轮都是 Ｃｏｒｄｉａｌ 图     

k圈轮的Cordial性

以Cn 表示n圈 ,设Gk=Cn1∪…∪Cnk,顶点s V(Gk) ,称GkV{s}是k圈轮 .本文给出k圈轮是Cordial图的充要条件为 ∑ki=1ni 3(mod4 ) .     

联图的星色数

为了进一步研究图的星色数,根据与路有关的联图结构的特殊性,运用结构图论的方法分别证明了路与路、路与圈、路与星图及路与扇的联图的星色数,同时,给出了一种简单易行的星染色方法。     

若干图联图的边联结数

本文研究了路、圈、完全图相互间经过联运算以后所得图的边联结数,得到了Lm(?)Ln,Cm(?)Cn,Lm(?)Cn,Lm(?)Kn和Cm(?)Kn的边联结数的计算公式,这里Lx,Cx,Kx分别表示有x个点的路、圈、完全图。     

完全k部图和一些特殊图的CORDIAL性

给出了完全ｋ部图是Ｃｏｒｄｉａｌ图的充要条件，并给出此类Ｃｏｒｄｉａｌ图的Ｃｏｒｄｉａｌ标号，给出ｎ阶Ｃｏｒｄｉａｌ图的最大边数，并构造了相应的极图；给出正则图是Ｃｏｒｄｉａｌ图的必要条件；解决了轮的Ｃｏｒｄｉａｌ问题。     

关于一类联图的优美性

证明了将ｎ个星Ｔｎ的非悬挂点分别与齿轮图ｎ个顶 相联所得一类图是优美的，从而得出在齿轮图ｎ个齿的顶端各加ｎ条长度为１的边所得图是优美图的结论。     

几个六阶图与路Pn的联图的交叉数

阶数不大于5的有关的联图的交叉数已经有了一些确切结论,文中更进一步研究六阶图与路的联图的交叉数,并确定了S5∨Pn 以及其他5个六阶图 G∨Pn的交叉数.     

联图P_m∨P_n的星边染色

给出了联图Pn∨P2的星边色数和联图Pn∨Pn,Pm∨Pn星边色数的上界,同时也给出了一种简单易行的星边染色方法.     

两个5阶图与路及圈的联图的交叉数

详细的讨论了和两个5阶图Gi(i=11,14)有关的联图的交叉数,分别是:Gi+Hn,Gi+Pn和Gi+Cn,其中Hn是由n个孤立点构成的图,Pn和Cn分别是含n个点的路和圈.     

图的围长与k-联性

联性是图的一个重要的连通性质,Kawarabayashi证明了对k≠4,5,围长至少为11的2k-连通图是k-联图．本文对该结果进行了改进,证明了对k≥12,围长为9,或7≤k≤11,围长至少为10的2k-连通图是k-联图．     

路与轮联图的邻强边色数

对一个正常的边染色满足相邻点的色集不同的条件时，称为邻强边染色，其所用最少染色数称为邻强边色数。就路与轮的联图，得到了在m,n任意取值情况下的邻强边色数。     

两图之联的End-正则性

讨论了２个图联图的Ｅｎｄ正则性,得到了一个主要定理,即如果Ｘ＋Ｙ是Ｅｎｄ正则的,那么Ｘ与Ｙ皆Ｅｎｄ正则．说明了此定理之逆不真,但对某些特殊的图Ｘ和Ｙ来说,此定理之逆成立．     

关于联图W_m∨P_n的均匀全染色

对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就轮Wm与路Pn的联图Wm∨Pn,得到了在m,n不同取值情况下的均匀全色数.     

联图的消圈数

设图G=（V,E）,对于V中任何一个点集S,若G-S是一个无圈图,则称S是图G的一个消圈集,且称min{|S||S是图G的消圈集}为图G的消圈数,记为Φ（G）.本文考虑联图的消圈问题,得到了几类联图消圈数的精确值.设G_m和G_n分别表示阶数为m和n的简单连通图,则联图G_m∨G_n的消圈数满足:min{m,n}≤Φ（G_m∨G_n）≤min{m+Φ（G_n）,n+Φ（G_m）}.本文中几类联图的消圈数证实了上述不等式的上界是紧的.特别地,当G_m和G_n都为树时,可由不等式直接得到Φ（G_m∨G_n）的精确值.     

两图之联的End—正则性

讨论了２个图联图的Ｅｎｄ－正则性，得到了一个主要定理，即如果Ｘ＋Ｙ是Ｅｎｄ正则的，那么Ｘ与Ｙ皆Ｅｎｄ－正则，说明了此定理不逆不真，但对某些特殊的图Ｘ和Ｙ来说，此定理之逆成立。     

图的偶围长与k-联性

k-联性是图的一个重要的连通性质.Kawarabwyshi证明了对每一个k≠4,5,围长至少为11的2k-连通图是k-联的.主要证明:当k≥46时,每一个偶围长至少为8的2k-连通图是k-联图.     

关于联图K_(1,m)∨P_n的全染色

就星与路的联图K1,m∨Pn,可得到在m,n不同取值情况下的全色数.