共查询到20条相似文献,搜索用时 15 毫秒
1.
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.
8.
讨论了形如C4∪Pn^3非连通并图的优美性,用构造性的方法给出了C4∪Pn^3的优美标号,并证明C4∪Pn^3是交错图. 相似文献
9.
讨论了形如C4 ∪P3n非连通并图的优美性,用构造性的方法给出了C4 ∪P3n的优美标号,并证明C4 ∪ P3n是交错图. 相似文献
10.
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.
闵安共 《数学学习与研究(教研版)》2009,(10):105-105
本文证明了彼得松图是非平面图、非欧拉图、半哈密顿图,点连通度和边连通度都为3,点独立数为4,点覆盖数为6,边覆盖数和匹配数都为5,色数为3,边色数为4. 相似文献
18.
孙林坡 《数学学习与研究(教研版)》2014,(3):111
文章主要给出了连通非完全简单二分图的几个结论,这为进一步研究基本极大(m+1)K2-free二分图的结构即为研究基本极大(m+1)K2-free二分图的顶点数、最大度、连通度和最小度奠定了基础. 相似文献
19.
孙林坡 《数学学习与研究(教研版)》2013,(17):116
文章主要给出了连通非完全简单二分图的几个结论,这为进一步研究基本极大(m+1)K2-free二分图的结构即为研究基本极大(m+1)K2-free二分图的顶点数、最大度、连通度和最小度奠定了基础. 相似文献
20.
通过图的连通包集和连通包数的定义,得到了6类常见连通图(路、圈、树、完全二部图、轮图、蛛网图)的连通包数,并确定了Petersen图的连通包数。 相似文献