首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
本文给出了k-优美图和序列图的一些结果.证明了三类m重-四角鲜人掌图是k-优美的和序列的,从而也是调和图.  相似文献   

2.
李长春  韩兆红  张国阳 《松辽学刊》2007,28(4):55-56,100
本文就星形树与m—C4并图的优美性进行探讨,证明了当m≥2这类图Stp∪m—C4是优美图.并对星形树St与^n∪i=1 mi-C4并图St^n∪i=1 mi-C4的优美性进行探讨.证明了当max mi≥3 i=1,2……,n这类图St^n∪i=1 mi-C4是优美图.  相似文献   

3.
文「1」「2」中分别给出了轮图和齿轮图的优美性,本文证明了将n个具有K条边的星图TK的非悬挂点分别齿轮图n个顶点相联所得图是优美的,从而得到文「3」中所提猜想的一个结果。  相似文献   

4.
研究了图Tr2k的边优美性,得到三类边优美图:图T22k,图T32k,图T22n+3.  相似文献   

5.
该文首先提出了花图和螺旋图的概念,然后证明了花图的奇优美性和螺旋图的奇强协调性.  相似文献   

6.
讨论了形如P_(n3)U_4非连通并图的优美性,用构造性的方法给出了P_(n3)U_4非连通并图的优美性,用构造性的方法给出了P_(n3)U_4的优美标号,并证明P_(n3)U_4的优美标号,并证明P_(n3)U_4是交错图.  相似文献   

7.
给出了几类优美图,并证明了每个简单图都是某个优美图的子图.  相似文献   

8.
图C4∪St(m)的优美性及算术性   总被引:6,自引:0,他引:6  
给出一类非连通图C4∪St(m)。论证当k〉1(k∈N)时,该图是K优美图;当k〉d+1(d〉1,d∈N时,图C4∪St(m)是(k,d)算术图。  相似文献   

9.
图G的调和指标是指G所有边uv所对应的2/[d(u)+d(v)]之和,其中d(u),d(v)分别表示顶点u,v的度.一个连通的仙人掌图G是指它的任何两个圈至多只有一个公共顶点.主要采用归纳假设法,给出了具有k个悬挂点的所有仙人掌图的调和指标的极小值,并且刻画了相应达到其极小调和指标的极图.  相似文献   

10.
给出了圈相关图T(Fn,Pm)、Mn,4的定义,用构造的方法给出了它们的奇优美标号,从而证明了它们都是奇优美图.  相似文献   

11.
本文定义了十二角花蛇,讨论并证明了十二角花蛇是优美图,也是交错图。  相似文献   

12.
考虑Mobius 带型格子图的优美性问题,证明了M(n,2)是优美图,并提出了猜想:所有的M(n,m)都是优美图。  相似文献   

13.
Frucht与Salinas于1995年猜测图Cm∪Pn优美当且仅当m+n≥7,而他们仅证明了图C4∪Pn(n≥3)的优美性,本文对图C4∪Pn的任意k-优美性给予证实。  相似文献   

14.
讨论了非连通并图P3n∪<C4,3>的优美性,用构造性的方法给出了P3n∪<C4,3>的优美标号.  相似文献   

15.
关于P3n∪<C4,3>图的优美性   总被引:4,自引:2,他引:2  
讨论了非连通并图P3n∪<C4,3>的优美性,用构造性的方法给出了P3n∪<C4,3>的优美标号.  相似文献   

16.
研究了哑铃图2Cn+Pl的奇优美性和奇强协调性,得到了哑铃图2Cn+Pl在n=4k以及n=4k+2时是奇优美图,在n=4k时是奇强协调图等结论。  相似文献   

17.
运用图角,给出简单图的补图的特征多项式,并研究把一些图作适当变换后,它的特征多项式的变化情况.  相似文献   

18.
韦芳  吴跃生 《高师理科学刊》2011,31(4):18-19,51
讨论了形如P2k2※∪P2k2※非连通并图的优美性,用构造性的方法给出了P2k2※∪P2k2※的优美标号,并证明P2k2※∪P2k2※是交错图.  相似文献   

19.
关于图P_(6k)~3∪P_n~3的优美性   总被引:2,自引:1,他引:1  
讨论了P_(6k)~3∪P_n~3非连通并图的优美性,用构造性的方法给出了P_(6k)~3∪P_n~3的优美标号,并证明P_(6k)~3∪P_n~3是交错图.  相似文献   

20.
六角系统或冠状六角系统通称为多六角图。对于给定的自然数k,若从多六角图GK中去掉俐意t(≤k)个互不相交的六角形及其关联的边后得到的G的子图是空图或有完配匹配,则称G为k-可覆盖。本文综述了关于k-可多六角图的研究的进展,并给出了若干未解决问题。  相似文献   

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

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