共查询到20条相似文献,搜索用时 15 毫秒
1.
刘玉记 《四川师范大学学报(自然科学版)》1995,18(2):52-60
本文引进齿顶边星图Wn(m1,m2,…,mn)的概念,证明了Wn(m1,m2,…,mn)是优美图,而当m1=m2=…=mn=K时,解决了陆书环先生提出的猜想。 相似文献
2.
一类图的优美性 总被引:3,自引:0,他引:3
丁孝全 《四川师范大学学报(自然科学版)》2000,23(6):603-604
设 ̄/Qn(n≥3,n∈N)表示王冠Qn的回路Cn上的每相邻顶点之间都加入一个顶点后得到的图,证明了图 ̄/Qn都是优美图。 相似文献
3.
4.
5.
6.
本文定义了一类特殊结构的图ωm1,m2,L,mn,证明了当m1,m2,L,mn≡0(mod4)时,ωm1,m2,L,mn是优美图和交错图.它是一类优美图n-C4m=4,4,,4ω1m44m2L443m的推广. 相似文献
7.
8.
在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n.作者讨论了形如P36k+33 ∪P3n非连通并图的优美性,用构造性的方法给出了P6k+33 ∪P3n的优美标号,并证明了P36k+33 ∪P3n是交错图. 相似文献
9.
10.
陈志增 《内蒙古师范大学学报(自然科学版)》1992,(4):1-6
在k-优美图、k-GL矩阵(k为非负整数)的基础上,提出优美数和子段的概念,用子段计算的方法,证得了Kn(n≥5)非优美图,又证得Kn(n≥6)非1-优美图。并推出Kn的k-优美标号的性质及某些优美数。 相似文献
11.
一类图的优美性 总被引:7,自引:0,他引:7
林育青 《云南师范大学学报(自然科学版)》2004,24(4):15-19
文章讨论了图P3n的优美性,得到了:当n=6k 3和n=6k 5(k为任意自然数)时,图P3n都是优美图,同时,还得到它们的优美标号递推算法等结论。 相似文献
12.
13.
吴跃生 《吉首大学学报(自然科学版)》2012,33(3):4-6
讨论了形如P36k+5∪P3n的非连通并图的优美性,用构造性的方法给出了P36k+5∪P3n的优美标号,并证明P36k+5∪P3n是交错图. 相似文献
14.
讨论了在文〔1〕中提出的猜想的m =1的情形 ,并得到完备二分图K1 ,n 的r—冠的K—优美性的一个充要条件 . 相似文献
15.
高印芝 《张家口师专学报(自然科学版)》1996,(1):12-19
证实了圈CnUP4,当n=12k+1(k≥5),n=12k+3(k≡0,1,5(mod6),且k≥5),n=12k+5(k≡1,2(mod4),且k≥5)时的优美性。 相似文献
16.
17.
图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的优美性。 相似文献
18.
对k-优美图n,Km,n与任意一个有k-1条边的优美图Gk-1的优美关系进行了研究.证明了:当n为奇数时,图n∪Gk-1是优美图;当n为偶数时,粘接图〈n,Gk-1〉是优美图.还证明了粘接图〈Km,n,Gk-1〉是优美图. 相似文献
19.
20.