首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
对有n个顶点的4-色图所含奇圈的长度的取值范围进行了研究。证明了任何一个n阶4-色图都含长度不超过8n的奇圈。  相似文献   

2.
给出了点边列表染色的定义,证明了对2-树,当△(G)>3时,点边选择数为图的最大度加1。  相似文献   

3.
广义树的色性   总被引:3,自引:2,他引:1  
设Gn 是一棵n 阶的广义树,证明了Gn 的色多项式P(Gn)= λ(λ- 1)r1 (λ- 2)r2…(λ-m )rm ,这里,1+ r1+ …+ rm = n;并且当n> 1 时,ri≥1(i= 1,2,…,m )⒀以及存在图G,使得G不是一棵广义树,但P(G)= P(Gn+ 2  相似文献   

4.
给出了计算q-树的色多项式的一种新方法.结果特殊化后可推出已有的一些结论.  相似文献   

5.
本文研究了一类广义多边形树的色性,并且证明了这类图是色唯一的.  相似文献   

6.
讨论了5-桥图F(a,a,a,a,b)(2≤a<b)的色性,并证明了此类图是色唯一的.  相似文献   

7.
图G的圆色数xc(G)(也称为星色数)是图的色数的一种推广,给出了图的圆色数等于其色数的一些充分条件。  相似文献   

8.
利用图的色多项式和图的结构间的内在联系,以及图的色数和点的度之间的关系,把满足一定条件的图分成几种情形,证明了当n≥3,m≥3时,由完全图Kn和图Cm重叠于一条边得到的一类科是色唯一的。  相似文献   

9.
设f是图G的一个正常边着色,若在f下G中没有2-色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数。N.Alon猜想对所有简单图,无圈边色数不超过其最大度加2。本文证明了该猜想对1-树与外平面图成立,且它们的色数均不超过最大度加1。  相似文献   

10.
q—树的色性     
本文证明了由E.G.White head,Jr提出的猜想:一个n阶图G是q——树的充要条件是:P(G,λ)=λ(λ-1)…(λ-q+1)(λ-q)~((?)-q),这里n≥q≥3。  相似文献   

11.
树扩图的生成树数   总被引:1,自引:1,他引:0  
连通图的生成树是指该图的极小连通生成子图,本文在Cayley公式的基础上,给出每一树扩图类Pn(t)、K1,n-1(t)、Tn(a1,a2,…,ak;t)、Tn,k(t)中的图的生成树数相同.  相似文献   

12.
通过给出优美树、二分优美树、二分奇优美树以及奇优雅树的概念,运用树加点(TAV)的方法,构造珊瑚树,并证明其具有奇优美和奇优雅标号.  相似文献   

13.
在重构猜想研究中,其中涉及的一个问题是:找出图的不变量的完全组。而谱矩序列是图的一个很重要的不变量,它与图中闭途径的条数存在紧密联系。通过研究树的结构特征,首先确定能生成长为8的闭途径的所有树子图,然后给出树的前8阶谱矩计算公式。  相似文献   

14.
枣树结果树的修剪和施肥技术   总被引:1,自引:0,他引:1  
针对浮山县枣树资源面积较大,果实品质不高的现实情况,对枣树结果树实施了修剪和施肥等,并对所实施的技术进行了总结。  相似文献   

15.
李强 《山西科技》2007,(4):130-131
保证大树或者古树移植成活率的关键是掌握大树移植技术,其技术主要包括大树假植技术和移栽定植技术。文章就此进行了阐述和分析。  相似文献   

16.
为提高反季节树木的移植成活率,文章针对移植过程中移植树木的选择、起苗、苗木的修剪、苗木运输以及移植树木的栽植、栽后管理等方面的技术要点进行了介绍。  相似文献   

17.
给定一棵赋权的树T=(V,E,c),及一个固定顶点r ε V,顶点r带有信息,要在最短的时间内传遍树上的所有其它顶点.对于该问题有多项式时间的最优算法.  相似文献   

18.
周涛 《太原科技》2007,164(9):30-31
介绍了大树移植的基本原理,从大树自身条件、移植季节、裸根时间长短夏季遮荫等方面进行了探讨,对大树移植成活的影响,得出晚春移植,减少裸根时间,夏季遮荫能显著提高成活率。  相似文献   

19.
孙变萍 《山西科技》2007,(6):116-117
大树移植需要投入较多人力、机械设备和资金,同时,大树的再生能力比幼树、幼苗明显减弱,难以成活。因此,园林大树移植成活关键是做好移植和管护工作。  相似文献   

20.
农庆琴和黄承兴介绍了树的叶子数目和度序列之间的关系.在这篇文章里,笔者把一些结果由无向树推广到有向树当中.当知道有向树的度序列的时候,可以直接计算出树的叶子数目,也可以通过计算机用搜索的方法计算.  相似文献   

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

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