首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 125 毫秒
1.
圈C7的(r1,r2,r3,r4,r5,0,0)-冠简记为C7(r1,r2,r3,r4,r5,0,0),St(m)表示有m+1个顶点或有m条边的星型树.讨论了C7(r1,r2,r3,r4,r5,0,0)与St(m)的非连通并集C7(r1,r2,r3,r4,r5,0,0)∪St(m)优美性,用构造性的方法给出了一些特殊的C7(r1,r2,r3,r4,r5,0,0)∪St(m)的优美标号.  相似文献   

2.
对自然数n,m,i∈N,设Ki表示i个顶点的完全图,(Kn)表示Kn的补图,St(m)表示m+1个顶点的星形树,G,为有r条边的优美图,Pn为n个节点的路,P2 ∨(Kn)是P2与(Kn)联图.给出了非连通图(P2 ∨(Kn))(r1,r2,0,…,0)∪St(m)及(P2∨(Kn))(r1 +a,r2,0,…,0)∪Gr的定义,并论证了当n≥2时,这两类图都是优美图.  相似文献   

3.
关于圈C4h+3的(r1,r2,…,r4h+3)-冠的优美性   总被引:6,自引:0,他引:6  
给出了圈C4h+3的(r1,r2,…,r4h+3)-冠的定义,讨论了圈C4h+3的(r1,r2,…,r4h+3)-冠的优美性,用构造性的方法给出了一些特殊的圈C4h+3的(r1,r2,…,r4h+3)-冠的优美标号.  相似文献   

4.
圈C3的(r1,r2,r3)-冠都是优美的   总被引:3,自引:0,他引:3  
讨论了圈C3的(r1,r2,r3)-冠的优美性,用构造性的方法给出了圈C3的(r1,r2,r3)-冠的优美标号.证明了圈C3的(r1,r2,r3)-冠都是优美的.  相似文献   

5.
 对自然数n, m, i∈N,设Ki表示i个顶点的完全图,Kn表示Kn的补图,St(m) 表示m+1个顶点的星形树,Gr为有r条边的优美图,Pn为n个节点的路,P2∨Kn是P2与Kn联图。 给出了非连通图(P2∨Kn)(0,0,r1,0,…,0,rn)∪St(m)和(P2∨Kn)(r1+a,r2,0,…,0)∪Gr的定义,并论证了当n≥2时,这两类图都是优美图。  相似文献   

6.
给出了图C4h+1⊙K1的(Gr1,Gr2,…,Gr4h+2)-冠的定义,讨论了图C4h+1⊙K1的(Gr1,Gr2,…,Gr4h+2)-冠的优美性,用构造性的方法给出了一些特殊的图C4h+1⊙K1的(Gr2,Gr2,…,Gr4h+2)-冠的优美标号.  相似文献   

7.
本文对非连通图的优美性进行探讨 ,并给出一类非连通图C3∪Fm ,4 ,且证明了这类非连通图是优美图  相似文献   

8.
 将k--优美图的概念进行了推广,引入A~B优美图的概念,并以此为基础,得到了非连通图 (P3∨Km)∪G及(C3∨Km)∪G是优美图的一个充分条件。证明了对任意正整数k,m,n,t,当k≤n≤t,n+k-1≤m时,图 (P3∨Km)∪(kj=1 Kn,t) 和 (C3∨Km)∪(kj=1 Kn,t)是优美图;当k=1,2,2≤n<2m+1时,图(P3∨Km)∪kj=1 Pn, (C3∨Km)∪kj=1 Pn 和 (P3∨Km)∪ Pn∪St(t)是优美图;当2≤n≤2m+1时,(P3∨Km)∪ Pn∪St(t) 是优美图。本文的结果推广了现有的一些结论。  相似文献   

9.
图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的优美性。  相似文献   

10.
讨论了形如P36k+5∪P3n的非连通并图的优美性,用构造性的方法给出了P36k+5∪P3n的优美标号,并证明P36k+5∪P3n是交错图.  相似文献   

11.
 给出了非连通图(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n和(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n),且对其优美性进行了研究。证明了如下结论:设 n 为任意正整数,则当n≥4时,非连通图 (K1∨(P(1)n∪ P(2)n)) ∪ P(3)n和(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n)均是优美图;其中,Pn 是 n 个顶点的路,Kn 是n个顶点的完全图, St(n) 是 n+1 个顶点的星形树,G1 ∨ G2 是图 G1 与 G2 的联图。  相似文献   

12.
证明了:当m≡1或2(mod4)时,B(m,n)=C_m∪P_n是优美图,其中C_m=A_1A_2…A_mA_1,P_n=A_1B_1B_2…B_n(m≥3,n>0)。  相似文献   

13.
关于圈C_3的(1,2a,2a+1)-冠的优美性研究   总被引:5,自引:1,他引:4  
给出了圈Cn的(r1,r2,…,rn)-冠的定义,讨论了圈C3的(1,2a,2a+1)-冠的优美性,用构造性方法给出了圈C3的(1,2a,2a+1)-冠的优美标号.  相似文献   

14.
证明了当k≥2时,非连通图G+e∪Hk-1是优美图,其中G是特征为k的平衡二分图,Hk-1是任意一个k-1条边的优美图.  相似文献   

15.
再探非连通图C_(4m-1)∪G的优美标号   总被引:1,自引:0,他引:1  
讨论了非连通图C4 m-1∪G的优美性,给出了非连通图C4 m-1∪G是优美图的2个充分条件.  相似文献   

16.
设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也是优美的.  相似文献   

17.
在齿轮图.的每个齿的齿顶分别加上 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 顶边星图都是优美图”这一猜想.  相似文献   

18.
讨论非连通图((P1∨Pn)∪Gr和(P1∨Pn)∪(P3r)及Wn∪St(m)的优美性, 证明了如下结论: 设n,m为任意正整数, s=[n/2], r=s-1, Gr是任意具有r条边的优美图, 则当n≥4时, 非连通图((P1∨Pn)∪Gr和(P1∨Pn)∪(P3r)是优美图; 当n≥3, m≥s时, 非连通图Wn∪St(m)是优美图. 其中, Pn是n个顶点的路, Kn是n个顶点的完全图, n是Kn的补图, G1∨G2是图G1与G2的联图, Wn是n+1个顶点的轮图, St(m)是m+1个顶点的星形树.  相似文献   

19.
文章通过对图F(t)m的k-强优美性研究,利用k-强优美图的定义,给出对任意自然数t≥1,m≥2,当k=[m/2]时,F(t)m是k-强优美图,非连通图F(t)m∪Gk-1是优美图.当m≥2p+2时,非连通图F(t)m∪Kn,p是优美图,其中,Fm是有m+1个顶点的扇形图,F(t)m是合并t个扇Fm,F2m,…,F2t-1m的中心顶点构成的连通图,Gk-1是有k-1条边的优美图.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号