首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
本文给出一类非连通图 nC_3~1UmC_4~2,并证明了这类非连通图是优美图。  相似文献   

2.
讨论了非连通图2C4 m∪G的优美性,给出了非连通图2C4 m∪G是优美图的5个充分条件。  相似文献   

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

4.
证明了一个4pq阶的连通3度传递图X当其全自同构群不合非可解极小正规子群时为对称图,这里p,q为大于3且不相等的素数。  相似文献   

5.
讨论了非连通图2C4(3 m-1)∪C8 m-1∪G的优美性,又给出了非连通图2C4(3 m-1)∪C8 m-1∪G是优美图的5个充分条件。  相似文献   

6.
讨论了非连通图C4(r1,0,0,0)∪C8(r2,0,r3,0,r4,0,0)的优美性,用构造性的方法给出非连通图C4(r1,0,0,0)∪C8(r2,0,r3,0,r4,0,0)的优美标号.  相似文献   

7.
关于图C_4∪P_n~3的优美性   总被引:5,自引:0,他引:5  
讨论了形如C4∪Pn3非连通并图的优美性,用构造性的方法给出了C4∪Pn3的优美标号,并证明C4∪Pn3是交错图.  相似文献   

8.
讨论了形如C4∪Pn^3非连通并图的优美性,用构造性的方法给出了C4∪Pn^3的优美标号,并证明C4∪Pn^3是交错图.  相似文献   

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

10.
本文用Tute定理对存在完美匹配的4正则连通图给以明确分类,并由此得出关于4正则连通图完美(极大)匹配的一些重要性质  相似文献   

11.
讨论了非连通图D_(3,4)∪G的优美性,给出了非连通图D_(3,4)∪G是优美图的几个充分条件。  相似文献   

12.
研究非连通图CmUPn的优美性,证明了C2n+1UPn.C4aU2n+2,C4mUP2n+3,C4a-1UP2n+2,C4m-1UP2n+1,C8n-1UP2m+3,C8mP2m+3,C8m+1P4m。是优美图,还证明了一类细分图是优美图.得到了相应的优美标号.  相似文献   

13.
引进T - 三角形的概念,证明了,对于k ( k = 3 或4) 连通图G,若G无T -三角形,则< EC ( G) > 是2 连通的,从而改进了N.Dean 的结论。另外举例说明了,对于k ( k ≥5) 连通图,此结论是不成立的.  相似文献   

14.
1991年,SIee给出顶点素标号的概念 定义:设简单连通图G=(V.E),若存在双射f:E(G)←→[I,e],使得与任一个2度以上的点相关联的边标号互素,则称G有顶点素标号。 由t个具有一个公共点的C_4(四个点的圈)组成的图叫作荷兰风车,记作C_4~'。  相似文献   

15.
PSL(2,11)的连通3度G-弧传递陪集图的性质   总被引:1,自引:0,他引:1  
由有限非交换单群PSL(2,11)的连通3度弧传递陪集图是正规的,给出PSL(2,11)的连通3度G-弧传递陪集图及其全自同构群的阶.  相似文献   

16.
文章主要证明了若图G是阶为n,n>9的连通无爪图,G中至少存在一个非局部连通点或一个单纯点,M(G)={x|x∈V(G),x局部连通}是G的一个连通控制集,则G含有两个分支的2-因子。  相似文献   

17.
本文证明了彼得松图是非平面图、非欧拉图、半哈密顿图,点连通度和边连通度都为3,点独立数为4,点覆盖数为6,边覆盖数和匹配数都为5,色数为3,边色数为4.  相似文献   

18.
文章主要给出了连通非完全简单二分图的几个结论,这为进一步研究基本极大(m+1)K2-free二分图的结构即为研究基本极大(m+1)K2-free二分图的顶点数、最大度、连通度和最小度奠定了基础.  相似文献   

19.
文章主要给出了连通非完全简单二分图的几个结论,这为进一步研究基本极大(m+1)K2-free二分图的结构即为研究基本极大(m+1)K2-free二分图的顶点数、最大度、连通度和最小度奠定了基础.  相似文献   

20.
通过图的连通包集和连通包数的定义,得到了6类常见连通图(路、圈、树、完全二部图、轮图、蛛网图)的连通包数,并确定了Petersen图的连通包数。  相似文献   

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

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