共查询到20条相似文献,搜索用时 0 毫秒
1.
It is shown that the product graph C4n+2×P4k+3 is graceful. 相似文献
2.
非连通图G1∪G2及G1∪G2∪K2的优美性 总被引:6,自引:0,他引:6
将k-优美图的概念进行了推广,引入了k-l优美图及标号间距的概念,并以此为基础,分别推出了一般情形下判定非连通图G1∪G2及G1∪G2∪K2是优美图的两个充分条件;同时得出了图(C3VK^-n)∪st(m)∪K2是优美图,其中k、l为自然数,l〈k,C3是长为3的圈,Kn为n个顶点的完全图,K^-n是Kn的补图,St(m)表示m+1个顶点的星形树,C3VK^-n是C3与K^-n的联图. 相似文献
3.
4.
5.
本文针对[1]中提出的猜测“我们猜测Pn2是优美的,尽管标号看来更复杂”,对Pn2的标号作了一些工作,证明了Pn2:是-优美的. 相似文献
6.
图Km,n∪Kp,q的k优美性 总被引:1,自引:0,他引:1
路线等在[3]中证明了当k>1,且min{p,q}≥2时,图St(m)∪Kp,q是k优美图.本文论证了当min{m,n,p,q}≥2时,图Km,n∪Kp,q是k优美图. 相似文献
7.
关于优美图的最近结果 总被引:4,自引:0,他引:4
对于一个简单图G=(V,E),若对每一个v∈V,存在一个整l(v),使满足若u≠u则若e′≠e″,则l′(e′)≠l′(e″),这里l′(e)定义为|l(u)-l(v)|,若e=uv。则称G是优美图(graceful graph)。由于优美图在编码、循环设计和通讯网络等方面的应用,又因为大多数的图不是优美图。因此,寻找某些特殊类的图的优美标号,便成为组合理论研究的活跃课题。鉴于 相似文献
8.
非连通图G_1uG_2及G_1uG_2uK_2的优美性 总被引:1,自引:0,他引:1
将k-优美图的概念进行了推广,引入了k~l 优美图及标号间距的概念,并以此为基础, 分别推出了一般情形下判定非连通图G_1 ∪G_2及G_1 ∪G_2 ∪K_2是优美图的两个充分条件;同时得出了图(C_3 ∨(?)_n)∪St(m)∪K_2是优美图,其中k、l 为自然数,l相似文献
9.
10.
11.
本文引进了图G(G_1,G_2,…,G_(|E(G)|))、G(G_1~(|E(G)|))的概念,此外,还引进了序优美图、可逆优美图、偶图的优美函数等概念,对于某些特殊的偶图,给出了利用小阶优美偶图构造大阶优美偶图的一种方法,由此证明了某些偶图是K-优美图。 相似文献
12.
关于图P_n~3优美性的研究 总被引:1,自引:0,他引:1
在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n,本文给出了图P3n(n≥4)的优美标号,从而证明了P3n都是优美图. 相似文献
13.
对于简单图G=〈V,E〉,如果存在一个映射f:V(G)→{0,1,2,…,2|E|-1}满足:1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)max{f(v)|v∈V}=2|E|-1;3)对任意的e_1,e_2∈E,若e_1≠e_2,则g(e_1)≠g(e_2),此处g(e)=|f(u)+f(v)|,e=uv;4)|g(e)|e∈E}={1,3,5,…,2|E|-1},则称G为奇优美图,f称为G的奇优美标号.设G=〈V,E〉是一个无向简单图.如果存在一个映射f:V(G)→{0,1,2,…,2|E|-1},满足:1)f是单射;2)■uv∈E(G),令f(uv)=f(u)+f(v),有{f(uv)|uv∈E(G)}={1,3,5,…,2|E|-1},则称G是奇强协调图,f称为G的.奇强协调标号或奇强协调值.给出了链图、升降梯等几类有趣图的奇优美标号和奇强协调标号. 相似文献
14.
关于图P3n优美性的研究 总被引:6,自引:0,他引:6
在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n,本文给出了图P3n(n≥4)的优美标号,从而证明了P3n都是优美图. 相似文献
15.
图Cn及其r-冠的新的优美标号 总被引:9,自引:0,他引:9
胡红亮 《纯粹数学与应用数学》2010,26(3):454-457
研究了关于图的r-冠的优美标号的一个问题,证明了:当n≡0,3(mod 4)时,图Cn及其r-冠是优美图,所给出的新的优美标号不同于现有文献中得到的结果.进而证明了当n≡0(mod 4)时,图Cn及其r-冠也是交错图. 相似文献
16.
17.
P2r,6图的优美性 总被引:1,自引:0,他引:1
Kathiresan KM证实$P_{2r,2m-1}$($r,m$皆为任意正整数)是优美的且猜想:除了$(a,b)=(2r-1,4m-2)$外,所有的$P_{a,b}$都是优美的.杨元生证实$P_{2r+1,2m+1}$是优美的,并且证实了当$r\leq7$, $r=9$时的$P_{2r,2m}$是优美的.严谦泰证实$r$为奇数时$P_{2r,2m}$是优美的.采用回溯和分支限界算法搜索到了一个适合于所有$P_{2r,b}$图($r,b$皆为任意正整数)的优美标号,用函数构造法提取其规律并从数学的严格性进行了证明,使得所有的$P_{2r,b}$图($r,b$ 皆为任意正整数)的优美性得到了证实. 相似文献
18.
图P2r,2m的优美标号 总被引:4,自引:0,他引:4
设u,v是两个固定顶点,用b条内部互不相交且长度皆为a的道路连接u,v所得图用P_(a,b)表示.K.M.Kathiresan证明:P_(2r,2m-1)(r,m皆为任意正整数)是优美的,且猜想,除了(a,b)=(2r 1,4s 2)外,所有的P_(a,b)都是优美的.杨元生已证明P_(2r 1,2m-1)是优美的,并且证明了,当r=1,2,3,4,5,6,7时,P_(2r,2m)也是优美的.作者证明:r为任意奇数时,P_(2r,2m)也是优美的. 相似文献
19.
图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是在计算机科学中有着非常广泛的应用.图的标号问题是图论中极有趣的一个研究课题,有着较好的研究价值和广阔的应用背景.图的一个顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图的标号问题,有向图的优美标号是其中的一类.用G表示有n个顶点的有向圈,mCn表示m个无公共顶点的有向圈G之并,本文研究了有向图mG,的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图3Cn为优美图,其中n=2p,P为任意正整数. 相似文献