关于图Pkn和图B(3,2,k),B(4,3,k)的强协调性

证明了图P（n）^k和B（3，2，k），B（4，3，k）都是强协调图，并给出了它们的强协调标号，进一步讨论了P（n）^k（k≥3）的强协调性。     

(i,k)-步双极单值中智竞争图

双极单值中智竞争图是模糊有向图的竞争图的推广.2018年Akram、Nasir和Shum介绍了m-步双极单值中智竞争图.介绍(i,k)-步双极单值中智有向图和竞争图的概念,给出(i,k)-步双极单值中智竞争图的边是独立强的一个条件,证明对双极单值中智有向图D,它的(i,k)-步双极单值中智有向图的竞争图与它的(i,k)...     

(a,b,Ck) 临界图

设G是一个图且a,b是非负整数,a≤b。给出了图G是(a,b,Ck) 临界图的一个充分必要条件,讨论了该条件的一些应用,研究了(a,b,Ck) 临界图与联结数的关系。     

Pkn和T(k1,k2,…,kn)的色多项式

本文研究了图Pkn和T(k1,k2,…,kn)的色多项式,得到P2n、P3n和T(k1,k2,…,kn)的色多项式递推公式,以及P2n仅当n≤4时是色唯一图,T(k1,k2,…,kn)仅当n=1是色唯一图等结论.     

C_(2j+1)∪C_(2k)类与P_n~k类调和图

证明了 Seoud等当 k≥ 3时 C3 与 C2 k的不相交并 C3 ∪ C2 k为调和图的猜想 ,并扩展该结果 ,证明了 C5 ∪ C2 k( k≥ 2 )是调和图 ;给出猜想 C2 j+ 1 ∪ C2 k( j≥ 1,k≥ 2且 ( j,k)≠ ( 1,2 ) )是调和图 .证明了幂图 P4n( 8≤ n≤ 17)与 P5 n( 14≤ n≤ 17)是调和图 ,否定了 Seoud等关于当且仅当 1≤ k≤ 3时 Pkn( 1≤ k≤ n -1)是调和图的猜想 .给出了相反的猜想 :当 n≥ n0 ( k)时 Pkn是调和图 ( n0 ( k)为依赖于 k的足够大的整数 )     

一种证明(k,d)-强优美树的新方法

在现有研究的很多图优美问题中,发现了一种叫做悬挂和拆分的新方法.利用此新方法可以构造出较大规模的具有(k,d)-强优美标号,并证明了新方法所构造出的(k,d)-强优美树的正确性,且由(k,d)-强优美标号可导出强奇优美标号.此新方法较易转化为优良的算法,为(k,d)-强优美标号应用于网络提供了可行的理论保证.     

(a,b,k)-临界图的一个充分条件

给出了一个图是(a,b,k)-临界图的孤立韧度条件,并证明该结论在一定意义下是最好的。     

图的邻域并和连通的[k,k+1]-因子

设G是阶为n的图.F是G的支撑子图且对所有的x∈V(G)都有k≤dF(x)≤k+1,则称F为G的[k,k+1]-因子.一个[k,k+1]-因子如果连通,则称为连通的[k,k+1]-因子.一个[k,k+1]-因子若包含一个哈密顿圈,则称为哈密顿[k,k+1]-因子.给出了图有哈密顿[k,k+1]-因子或连通的[k,k+1]-因子关于邻域并的若干新的充分条件.     

广义Petersen图G(n,k)的邻强边染色

研究了若干广义Petersen图G(n,k)的邻强边染色,证明了若n≡0(mod 4),k(≠)0(mod 4),则x'as(G(n,k))=4.     

图Pkn的着色

设k是一个正整数,在含有 n个顶点的路Pn=v1v2…vn上,当且仅当两点的距离为 k(k≥2)时增加一条边,这样所得到的图叫做Pkn(v1,vn),有时Pkn(v1,vn)也简记为Pkn.论文研究图Pkn的点着色、边着色和点、边全着色,得到图Pkn的点色数、边色数和图Pkn满足点、边全着色猜想等结论.     

广义Petersen图GP(n,k)的着色

本文研究广义Petersen图GP(n,k)的点着色、边着色和点-边全着色,得到广义Petersen图GP(n,2)的点色数、边色数和全色数,同时还得到当n为偶数,k为奇数时,该广义Petersen图GP(n,k)满足点-边全着色猜想等结论.     

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

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

关于奇优美图及奇强协调图的一点注记

讨论了奇优美图及奇强协调图的必要条件,证明了完全偶图Km,n是奇优美图及奇强协调图。     

荷花图Dn,4*2 pm* St的优美性和奇强协调性

给出荷花图Dn,4^2＊pm＊St的概念,并证明当m≡0,1（mod4且m≥4）时,荷花图是优美且奇强协调的.     

毛毛虫树T(k1,k2,...,kn)的优美标号

本文研究了毛毛虫树T（k1,k2,...,kn）的优美性,得到毛毛虫树的优美标号算法等结论.     

(n,k)-语言及左-(n,k)-语言的一些性质

利用字语言与自动机理论,研究(n,k)-语言及左-(n,k)-语言的相关性质,进一步得到了一些结论,丰富了(n,k)-语言及左-(n,k)-语言的性质。结论如下:(1)设AB是(n,k)-语言(或左-(n,k)-语言),若A(或B)是左(或右)奇异语言,则B(或A)是(n,k)-语言(或左-(n,k)-语言);(2)左-(n,k)-语言的集合在连接运算、并集、交集和补集运算下是封闭的。     

关于(m,k)图及其准补图的紧性和超紧性的补充结果

证明了（ｍ,ｋ）圈在一定条件下不是紧图,找到了另２类紧图,证明了（ｍ,ｋ）链和（ｍ,ｋ）星的准补图是紧图。     

图m(G1(2n,1)*G2(2n,1))的优美性和奇强协调性

定义图m（G1（2n,1）＊G2（2n,1））的概念,证明它是优美图和奇强协调图,还证明图G1（2n,m）也是奇强协调的.     

（a，b，k）-临界图的两个充分条件

设G是一个n阶图，1≤a相似文献   

B.D.Acharya和S.M.Hegde关于算术图一个猜想的证明

B．D．Acharya和S．M．Hcgdc猜想[1]：(1)、如果圈C4t 1是(k,d)的算术图，那么必有k=2td 2r，其中r是某个非负整数；(2)如果圈C4t 3是(k，d)算术图，则k=(2t 1)d 2r，其中r是某个非负整数。本文对以上猜想给出了肯定性证明。