共查询到20条相似文献,搜索用时 78 毫秒
1.
关于图P3n的优美性 总被引:11,自引:0,他引:11
林育青 《华南师范大学学报(自然科学版)》2000,(3):1-24
定义了图P^3n,得到了结论,当n=6k和n=6k+1(k为任意自然数)时,图P^3n都是优美图,同时,还得到它们的优美标号递推算法等。 相似文献
2.
3.
4.
刘玉记 《四川师范大学学报(自然科学版)》1995,18(2):52-60
本文引进齿顶边星图Wn(m1,m2,…,mn)的概念,证明了Wn(m1,m2,…,mn)是优美图,而当m1=m2=…=mn=K时,解决了陆书环先生提出的猜想。 相似文献
5.
吴跃生 《吉首大学学报(自然科学版)》2012,(3):4-6,10
讨论了形如P_(6k+5)~3∪P_n~3的非连通并图的优美性,用构造性的方法给出了P_(6k+5)~3∪P_n~3的优美标号,并证明P_(6k+5)~3∪P_n~3是交错图. 相似文献
6.
吴跃生 《北京联合大学学报(自然科学版)》2012,(3)
讨论了形如P6k+23∪Pn3非连通并图的优美性,用构造性的方法给出P6k+23∪Pn3的优美标号,并证明P6k+23∪Pn3是交错图。 相似文献
7.
关于图P_(6k+33)~3∪P_n~3的优美性 总被引:1,自引:0,他引:1
在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n.作者讨论了形如P63k+33∪P3n非连通并图的优美性,用构造性的方法给出了P63k+33∪P3n的优美标号,并证明了P63k+33∪P3n是交错图. 相似文献
8.
一类图的优美性 总被引:7,自引:0,他引:7
林育青 《云南师范大学学报(自然科学版)》2004,24(4):15-19
文章讨论了图P3n的优美性,得到了:当n=6k 3和n=6k 5(k为任意自然数)时,图P3n都是优美图,同时,还得到它们的优美标号递推算法等结论。 相似文献
9.
给出了非连通图(K1∨(P(1)n∪P(2)n))∪P(3)n和(K1∨(P(1)n∪P(2)n))∪St(n),且对其优美性进行了研究。证明了如下结论:设n为任意正整数,则当n≥4时,非连通图(K1∨(P(1)n∪P(2)n))∪P(3)n和(K1∨(P(1)n∪P(2)n))∪St(n)均是优美图;其中,Pn是n个顶点的路,Kn是n个顶点的完全图,St(n)是n+1个顶点的星形树,G1∨G2是图G1与G2的联图。 相似文献
10.
11.
林育青 《山西师范大学学报:自然科学版》2009,23(3):15-19
本文研究完全图、完全多部图的优美性,主要得到以下结论:完全图Kn是优美图的充要条件是该图的顶点数不超过4,完全多部图K1,m,n、K2,m,n都存在优美标号算法,从而说明它们都是优美图等. 相似文献
12.
设L为简单无向图G的一个顶点标号,L称为图G的奇优美标号,若L满足以下两条:(1)L为G的顶点集V到{0,1,…,2 ︱E︱-1}的一个单射;(2)由L′(e)=︳L(u)-L(v)︳(其中e=uv)决定的边标号L′是从G的边集E到{1,3,…,2 ︱E︱-1}的一个双射.本文给出了一类特殊简单图G*的奇优美标号,并给出了相应的标号算法及相关的一些证明. 相似文献
13.
对k-优美图n,Km,n与任意一个有k-1条边的优美图Gk-1的优美关系进行了研究.证明了:当n为奇数时,图n∪Gk-1是优美图;当n为偶数时,粘接图〈n,Gk-1〉是优美图.还证明了粘接图〈Km,n,Gk-1〉是优美图. 相似文献
14.
刘玉记 《佛山科学技术学院学报(自然科学版)》1994,(6)
在齿轮图.的每个齿的齿顶分别加上 m_1,m_2,…,m_n,条悬挂边后构成的图称为齿顶边星图,记为,(m_1,m_2,…,m_n).本文给出了、(m_1,m_2…,m_n)的优美标号,从而证明了.(m_1,m_2,…,m_n)是优美图;当m_1=m_2=…,m_n=k 时,(k,k,…k)即为 k 顶边星图,于是解决了“所有的 k 顶边星图都是优美图”这一猜想. 相似文献
15.
再论图Pn^3的优美性 总被引:3,自引:0,他引:3
给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的. 相似文献
16.
利用图结构加数论的设计思想, 将标号应用于研究图形密码中, 给出并证明层次级联图的集有序优美标号、 强优美标号、 一些顶点所具有的性质以及每个顶点任意加叶子形成的奇优美标号. 相似文献
17.
对于由k个完全二部图K2,m1,K2,m2,…,K2,mk(其中k,n,m1,m2,…,mk为大于1的正整数)经过不同的粘接方法而得到的链图T1、链图T2、链图T5的优美性进行了研究。在此基础上对由链图T1和长为n的路Pn的一个端点粘接得到的链图T3和链图T2与长为n的路Pn的一个端点粘接得到的链图T4的优美性进行了研究。用构造的方法给出了这几类图的优美标号,得出这些图都是优美图。这样将m1,m2,…,mk的值均为2的范围扩大到大于1的正整数,从而拓宽了优美图及其应用的道路。最后提出了将链图T1、T2、T3、T4、T5分别首尾粘接而得到的一些图是优美图的猜想。 相似文献
18.
容青 《广西师范学院学报(自然科学版)》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也是优美的. 相似文献
19.
图G的一个奇优美标号是指存在一个双射函数L:V(G)→{0,1,2,…,2|E|-1}使得任意边e=uv∈E(G),由L′(e)=|L(u)-L(v)|决定的边标号L′为E(G)到{1,3,…,2|E|-1}的双射。根据奇优美图的定义,文章讨论了偶圈冠图r-Cn的奇优美标号问题,证明了当n≡0(mod 4)时,偶圈冠图r-Cn是奇优美图,给出的新奇优美标号算法不同于现有的文献结果。 相似文献
20.
3C4k的优美性 总被引:1,自引:1,他引:0
董俊超 《烟台大学学报(自然科学与工程版)》1998,11(4):248-249
本文给出了3C4k的优美标号,这是AnotonKotzig猜想的一种情况。 相似文献