共查询到19条相似文献,搜索用时 62 毫秒
1.
给出荷花图Dn,4^2*pm*St的概念,并证明当m≡0,1(mod4且m≥4)时,荷花图是优美且奇强协调的. 相似文献
2.
刘玉记 《四川师范大学学报(自然科学版)》1995,18(2):52-60
本文引进齿顶边星图Wn(m1,m2,…,mn)的概念,证明了Wn(m1,m2,…,mn)是优美图,而当m1=m2=…=mn=K时,解决了陆书环先生提出的猜想。 相似文献
3.
李东平 《内蒙古大学学报(自然科学版)》2013,(3):225-228
Anton Kotzig[1,2]曾猜想:对每一对正整数j和k,图jC4k是优美图.现证明了,对每一对j=2r,2r(2m-1),2r(2m+1-1)(r≥0,m≥1)和k≥2,图jC4k猜想是正确的. 相似文献
4.
5.
6.
7.
对k-优美图n,Km,n与任意一个有k-1条边的优美图Gk-1的优美关系进行了研究.证明了:当n为奇数时,图n∪Gk-1是优美图;当n为偶数时,粘接图〈n,Gk-1〉是优美图.还证明了粘接图〈Km,n,Gk-1〉是优美图. 相似文献
8.
9.
一些图Pn^∪Pm的优美性 总被引:3,自引:0,他引:3
证明了P_3∪P_n,P_4∪P_n,…,P_9∪P_n,以及P_n∪P_(n+3),P_n∪P_(n+4),P_n∪P_(n+5)的优美性,还有当n是奇数时,P_n∪P_(n+6)的优美性。 相似文献
10.
陈淑贞 《海南大学学报(自然科学版)》1999,17(4):304-306
证明了当n≡0 ,3(mod 4) 时,在回路Cn 的每个顶点上增加一条长为m( m ≥2) 的路所组成的图是优美图. 相似文献
11.
12.
13.
吴跃生 《海南大学学报(自然科学版)》2014,(1):32-34
讨论了非连通图D2,6∪G的优美性,给出了非连通图D2,6∪G是优美图的一个充分条件,证明了若图G是特征为k且缺k+9标号值的交错图(9≤k+9≤|E(G)|),则非连通图D2,6∪G存在缺k+1和k+6标号值的优美标号. 相似文献
14.
再探非连通图C_(4m-1)∪G的优美标号 总被引:1,自引:0,他引:1
吴跃生 《吉首大学学报(自然科学版)》2015,36(1):1-4
讨论了非连通图C4 m-1∪G的优美性,给出了非连通图C4 m-1∪G是优美图的2个充分条件. 相似文献
15.
16.
吴跃生 《吉首大学学报(自然科学版)》2012,33(3):4-6
讨论了形如P36k+5∪P3n的非连通并图的优美性,用构造性的方法给出了P36k+5∪P3n的优美标号,并证明P36k+5∪P3n是交错图. 相似文献
17.
本文给出了几个结论,且利用所得的结论可得一些不同构的优美三角仙人掌图。从而,部分回答了A.Rosa在[1]之中提出的猜想。 相似文献
18.
19.
一类新的联图的优美标号算法 总被引:4,自引:2,他引:4
研究了一类新的联图的优美标号和优美性,通过构造算法求得了这类联图所有的优美标号,构造性地给出了它们的优美标号算法,并且给出了它们都是优美图的严格的数学证明,从而得到了这类联图具有优美标号算法并且都是优美图等结论. 相似文献