共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
该文讨论了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相似文献
3.
4.
对两个圈与路的不交并图2C4k∪Pn的优美性进行研究,构造性地给出了n=2k 2,4k,4k 2,4k 4时2C4k∪Pn的优美标号,证明了它们的优美性。 相似文献
5.
高印芝 《张家口师专学报(自然科学版)》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)时的优美性。 相似文献
6.
图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的优美性。 相似文献
7.
8.
9.
梁志和 《河北师范大学学报(自然科学版)》1999,23(3):294-296,307
给出了优美图的一些性质,证明了n=2k,2k+1,2k+3,2k,2k+4和3k时,C4K∪Pn是优美的。 相似文献
11.
刘玉记 《四川师范大学学报(自然科学版)》1995,18(2):52-60
本文引进齿顶边星图Wn(m1,m2,…,mn)的概念,证明了Wn(m1,m2,…,mn)是优美图,而当m1=m2=…=mn=K时,解决了陆书环先生提出的猜想。 相似文献
12.
给出了由n条边生成的所有优美图的所有优美标号的生成算法,并把代数理论和计算机工具引入了优美图的研究.利用该算法,可以根据需要得到优美图及其优美标号. 相似文献
13.
郑学谦 《太原师范学院学报(自然科学版)》2012,(4):12-13
文章研究了图Cn×K2的边优美性,证明了当n=1(mod2)时,图Cn×K2不是边优美图,同时给出当n=0(mod2)时图Cn×K2边优美标号的算法,并利用此算法编写Java程序,得出当n=2,4,6,8,10时图Cn×K2的边优美标号. 相似文献
14.
15.
已知树的二分优美标号可以得到一些逼近优美树猜想的结果.给出了树的二分优美标号定义,发现了一类非二分优美树,得到了一些构造大型二分优美树的方法.定义了树的k-二分优美,并且对自然数k p2-1证明了任何顶点的优美树都是k-二分优美的. 相似文献
16.
17.
一类新的联图的优美标号算法 总被引:4,自引:2,他引:4
研究了一类新的联图的优美标号和优美性,通过构造算法求得了这类联图所有的优美标号,构造性地给出了它们的优美标号算法,并且给出了它们都是优美图的严格的数学证明,从而得到了这类联图具有优美标号算法并且都是优美图等结论. 相似文献
18.
讨论2n个优美二分图与一条通路并的优美性,得到如下结论:设二分图G=(X,Y,E)优美,优美标号为θ,边数为q,a=max{k|0相似文献
19.
关于R(m=C4,C4K—1)图的优美性 总被引:4,自引:1,他引:3
李春香 《青海师范大学学报(自然科学版)》2001,(3):15-17
本文证明了C4串图及圈C4K-1的优美性,也证明了由C4串图及圈C4K-1粘接而成的图R(m=C4,C4K-1)具有优美性。 相似文献
20.