关于唯一r-偶泛圈图

设r≥4且r是偶整数．阶为2n的偶图G被称为唯一r-偶泛圈图，如果对每个偶整数t，r≤t≤2n，G恰含一个长为t的圈，且G不含长小于，的圈．若G是唯一r-偶泛圈圈，则称G是r-UB-图．证明了恰好存在6个外可平面的r-UB-图和对m≤3恰好存在12个阶为2n和边数为2n＋m的r－UB－图．     

立方圈的(d,1)-全标号

一个图G的(d,1)-全标号是V(G)∪E(G)到整数集合的一个映射f,使得|f(x)-f(y)|≥{1,若顶点x和y相邻,1,若边x和y相邻,d,若顶点x和边y相关联。主要研究了立方圈C_l~3的(d,1)-全标号,得到了d限制条件下立方圈C_l~3的(d,1)-全数的确切值。     

路与圈的积图的(d,1) 全标号

研究了路与圈的积图的(d,1) 全标号问题,并给出了路与圈的积图的(d,1) 全标号数。     

关于图的(d,1)-全标号

给出了星图、树图和均衡完全三部图的(d,1)-全数。     

K_(1,4)-自由图的模k泛圈(英文)

对于任意自然数k ,如果图G包含模k长的每一个圈 ,那末图G被称为模k泛圈图 .本文证明了连通K1,4 -自由图G是k =3的泛圈图 ,这一结果断定了Thomason猜想在连通图中的正确性 .     

偶图Kn,n\I的(m1,m2,…,mr)-圈分解

mi(1≤i≤r)为偶数且∑ri=1mi=2k,k≥1,Kn,n为偶图,I为Kn,n的一因子.证明了Kn,n\I可分解为(m1,m2,…,mr)-圈的充分必要条件为2k|n(n-1)且n为奇数.进一步,Kn,n\I可分解为循环的(m1,m2,…,mr)-圈的充分必要条件为2k=n-1且n为奇数.     

对偶图Kn,n+I的循环(m1,m2,…,mr)-圈分解

mi(1≤i≤r)为偶数且r∑(i=1)mi=2k(k≥1).Kn,n为偶图,I为Kn,n的一因子.证明了Kn,n+I可分解为(m1,m2,…,mr)-圈的充分必要条件为2k│n(n+1)且n为奇数.进一步,Kn,n+I可分解为循环的(m1,m2,…,mr)-圈充分必要条件为2k=n+1且n为奇数.     

一类新的泛偶圈图

一个2n阶偶图G,如果有长为2R(2≤R≤n)的圈,则称其为泛偶圈。本文证明了如下结果:设G=(X,Y,E)是一个2n阶连通偶图。如果G中任意一对距离为3的顶点的次数之和不小于n+1,则G是泛偶圈的,除非是长为6的圈。     

图的一种特殊的(d,1)-全标号

设图G是有限的、无向的简单图.对于△(G)≥2d+2的情况,给出了一种在[0,2△+d-2]上d-好标号的方法,改进了相关文献的结果.     

一类二部图的(d,1)-全标号

图G的一个k-(d,1)-全标号是一个映射f:V(G)∪E(G)→｛0,1,2…,k｝,使得(1) 相邻的顶点标不同的号;(2) 相邻的边标不同的号;(3) 顶点与所关联的边标号数相差至少为d (d≥2)。图G的(d,1)-全标号数定义为G有一个k-(d,1)-全标号的最小的k值。给出了一类二部图的(d,1)-全标号数。     

(K1,4;2)-图的点泛圈性

证明了如下结论：设G是最小度至少是4的连通（K1,4;2）-图,如果G中爪心独立且G的每个同构于z1的导出子图具有性质Φz1（a,b1）或Φz1（a,b2）,则G是点泛圈的.本结论是无爪图的相关结果的推广.     

一类图的几乎唯一泛圈性

设G是阶为n的简单Hamilton图,若存在m（3m〈n）使对每个l∈{3,4,…,n}-{m},G恰有一个长为l的圈且不含长为m的圈,则称G是几乎唯一泛圈图．用Гk^（3）表示具有n＋k条边且满足一定条件的简单外可平面的日图的集合,讨论了Гk^（3）中图的几乎唯一泛圈性．     

路与圈的积图的（d，1）-全标号

研究了路与圈的积图的（d,1）-全标号问题,并给出了路与圈的积图的（d,1）-全标号数。     

广义Petersen图的L(d,1)-标号

图G的顶点集到非负整数集的一个映射f满足：对任意的x,y∈V（G）,当dG（x,y）=1时,有｜f（x）-f（y）｜≥d;当dG（x,y）=2时,有｜f（x）-f（y）｜≥1。图的一个k—L（d,1）-标号是指图的一个标号L（d,1）使得min{f（v）｜v∈V（G）}=k,标号数简记为λd（G）。研究了广义的Petersen图的标号L（d,1）,给出一个特殊的标号方法,得到了广义的Petersen图的标号数λd（G）≤4d。     

图的L(d,1)-标号的一个推广

引入裂变图的概念，将图的L(d，1)-标号推广到赋权图的L（0,1,2,d,d,1)-标号，给出了一般图的裂变图的L（0，1，2，d,d,1)-标号数的一个上界，并分别给出了两类平面图及相关图的裂变图L（0,1,2,d,d,1)-标号数一个上界。     

关于唯一γ-偶泛圈图(Ⅱ)

证明了下述定理：设G是含有6阶严格桥的交叉图，则G不是UB[1]图．     

点泛圈偶图的一个充分条件

设Ｇ是连通偶图,（Ｘ１,Ｘ２）是其顶点的二分类,｜Ｘ１｜＝｜Ｘ２｜＝ｎ,δ（Ｇ）≥ｔ≥３。证明了若任意ｕ,ｖ∈Ｘｉ蕴含｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥ｎ－（ｔ－２）,ｉ＝１,２,则当ｔ＝７时Ｇ是点泛圈偶图。     

图的L(d,1,1)-标号

给出了图L(d,1,1)-标号的一般性质. 对一般图G, 给出了构造L(d,1,1)-标号的一个算法, 证明了λ_d,1,1(G)≤Δ³-Δ²+dΔ. 对最大度Δ的树T, 证明了d+Δ-1≤λ_d,1,1(T)≤d+2Δ-2, 并且式中的上界与下界都是可达的. 此外, 对于两类特殊的树图： 拟正则树T_Δ及正则毛毛虫Cat_n, 给出了确切的L(d,1,1)-标号数, 其中d≥2.     

［s,t］-图泛圈性的一个充分条件

如果图G中任意s个点的导出子图至少含有t条边,则称图G为［s,t］-图。设G是2-连通［4,2］-图,且|G|≥7,G是泛圈图。     

几类图的字典式乘积图的(d,1)-全标号

主要讨论路P_n和P_m、路P_n和圈C_n的字典式乘积图的(d,1)-全标号,得出字典式乘积图P_noP_m、P_noC_m在一定约束条件下的(d, 1)-全数λ_d~T(G)的确切值.