共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
吴跃生 《盐城工学院学报(自然科学版)》2016,29(4):71-76
讨论了非连通图C_(4m)∪C_(8m)∪G_(k+a)的优美性,给出了非连通图C_(4m)∪C_(8m)∪G_(k+a)是优美图的4个充分条件。 相似文献
3.
讨论了非连通图2C4m∪G的优美性,给出了非连通图2C4m∪G是优美图的一个充分条件. 相似文献
4.
双圈图G(n,m)的奇优美标号及其算法 总被引:1,自引:1,他引:0
文章对于一条路连接2个单圈图生成的一类新的双圈图进行了研究,运用算法分析与设计的思想设计了奇优美标号算法,得出奇优美标号,并给出了此类双圈图是奇优美图等结论。 相似文献
5.
讨论非连通图C_(4m)∪G的优美性,再次对非连通图C_(4m)∪G的优美标号,给出了非连通图C_(4m)∪G是优美图的两个充分条件:非连通图C_(4m)∪G存在缺标号值k+4m的优美标号;当图G是特征为k且缺k+m标号值的交错图时,非连通图C_(4m)∪G存在缺标号值k+4m,特征为2m+k的交错标号。 相似文献
6.
非连通图C4m∪G 的优美标号 总被引:1,自引:0,他引:1
吴跃生 《重庆师范大学学报(自然科学版)》2015,(2):79-83
讨论了非连通图C4 m∪G的优美性,给出了非连通图C4 m∪G是优美图的4个充分条件:当图G是缺标号值k+3 m且特征为k的交错图时,非连通图C4 m∪G存在着缺标号值k+1的优美标号;当图G是缺标号值k+m+1且特征为k的交错图时,非连通图C4 m∪G存在特征为2 m+k+1缺标号值k+1的交错标号;当图G是缺标号值k+2 m且特征为k的交错图时,非连通图C4 m∪G存在缺标号值k+3 m的优美标号;当图G是缺标号值k+2 m+1且特征为k的交错图时,非连通图C4 m∪G存在缺标号值k+m的优美标号。 相似文献
7.
吴跃生 《兰州大学学报(自然科学版)》2015,(1)
讨论了非连通图3C_(4,)∪C_(4m+4)∪G的优美性,给出了非连通图3C_(4,)∪C_(4m+4)∪G是优美图的一个充分条件. 相似文献
8.
该文讨论了P_(2m)UP_(m+k)型图的优美性.证明了当k=2.3.4时.P_(2m)UP_(m+k)是优美图,我们还指出,当k>4,1≤m≤2k-5时,P_(2m)UP_(m+k)的优美性等价于猜想:对于l≥5,0相似文献
9.
给出了由n条边生成的所有优美图的所有优美标号的生成算法,并把代数理论和计算机工具引入了优美图的研究.利用该算法,可以根据需要得到优美图及其优美标号. 相似文献
10.
11.
一类新的联图的优美标号算法 总被引:4,自引:2,他引:4
研究了一类新的联图的优美标号和优美性,通过构造算法求得了这类联图所有的优美标号,构造性地给出了它们的优美标号算法,并且给出了它们都是优美图的严格的数学证明,从而得到了这类联图具有优美标号算法并且都是优美图等结论. 相似文献
12.
C4k∪C4k∪Cm的优美性 总被引:2,自引:0,他引:2
董俊超 《烟台大学学报(自然科学与工程版)》1999,12(4):238-241
C4k∪C4k的优美性已被证明,本文研究C4k∪Ck∪Cm的优美性。给出了其为优美图的必要条件,同时给出了C4k∪Ck∪Ck-1,C4(3t+1)∪C(t+1)∪C4(2t+1)以及C4(3t+1)∪C(3t-1)∪Ct-1的优美标号。 相似文献
13.
14.
图C4∪St(m)的k优美性及算术性 总被引:1,自引:0,他引:1
给出一类非连通图C4∪St(m). 论证当k>1(k∈N)时, 该图是k优美图; 当k>d+1(d>1, d∈N)时, 图C4∪St(m)是(k,d)算术图. 相似文献
15.
非连通图C_(4m-1)∪G的优美标号 总被引:1,自引:0,他引:1
吴跃生 《吉首大学学报(自然科学版)》2014,35(3):1-3
讨论了非连通图C4 m-1∪G的优美性,给出了非连通图C4 m-1∪G是优美图的2个充分条件. 相似文献
16.
李春香 《青海师范大学学报(自然科学版)》2001,(3)
本文证明了C4 串图及圈C4K 1的优美性 ,也证明了由C4 串图及圈C4K -1粘接而成的图R(m =C4 ,C4K -1)具有优美性 相似文献
17.
非连通并图的优美标号研究 总被引:2,自引:1,他引:1
设图G3是长度为3的圈C3或为含3个顶点的路P3,文章给出了非连通图(G3∨Km)∪Kn,t和(G3∨Km)∪Pn,并证明了对任意正整数m,n,t,如果min{n,t}≤m,则图(G3∨Km)∪Kn,t是优美图;如果2≤n≤2m+1,则图(G3∨Km)∪Pn是优美图;同时证明了对任意正整数m,n,图(G3∨Km)∪St(n)和(G3∨Km)∪W2n+5是优美图.其中,Pn是n个顶点的路,G1∨G2是图G1与G2的联图,Km是m个顶点的完全图,m是Km的补图,Kn,t是具有二分类(X,Y)的完全偶图,且|X|=n,|Y|=t,St(n)是具有n+1个顶点的星形树,Wn是具有n+1个顶点的轮图. 相似文献
18.
3C4k的优美性 总被引:1,自引:1,他引:0
董俊超 《烟台大学学报(自然科学与工程版)》1998,11(4):248-249
本文给出了3C4k的优美标号,这是AnotonKotzig猜想的一种情况。 相似文献
19.
图C4k ∪ Pn的优美性 总被引:1,自引:0,他引:1
研究了图与路不交并图C4k ∪ Pn≥k 2的优美性,首先利用弱优美性的定义,给出了与所研究问题等价的两个命题,把C4k ∪ Pn n≥k 2优美性的证明转化为若干路弱优美性的证明,使问题简单化,接着用这种方法证明了k=2,3,4,5,6,7时C4k ∪ Pn n≥k 2的优美性。 相似文献
20.
容青 《广西师范学院学报(自然科学版)》2009,26(2):37-40
设u、v是两个固定顶点,用b条内部互不相交且长度皆为a的道路连接u、v所得的图用Pa,b表示.K. M. Kathiresan证实P2r,2m-1(r,m皆为任意正整数)是优美的,且猜想:除了(a,b)=(2r-1,4m-2)外,所有的Pa,b都是优美的.杨元生教授已证实P2r-1,2m-1是优美的,并且证实了当r=1,2,3,4,5,6,7,9时P2r,2m也是优美的.该文证实当r=8,10时P2r,4m+2也是优美的. 相似文献