共查询到20条相似文献,搜索用时 46 毫秒
1.
王洪英 《山东师范大学学报(自然科学版)》2000,15(3):311-311
对有n个顶点的4-色图所含奇圈的长度的取值范围进行了研究。证明了任何一个n阶4-色图都含长度不超过8n的奇圈。 相似文献
2.
给出了点边列表染色的定义,证明了对2-树,当△(G)>3时,点边选择数为图的最大度加1。 相似文献
3.
广义树的色性 总被引:3,自引:2,他引:1
唐明元 《上海师范大学学报(自然科学版)》1999,(3)
设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.
7.
图G的圆色数xc(G)(也称为星色数)是图的色数的一种推广,给出了图的圆色数等于其色数的一些充分条件。 相似文献
8.
臧运华 《东北师大学报(自然科学版)》1999,(3):20-23
利用图的色多项式和图的结构间的内在联系,以及图的色数和点的度之间的关系,把满足一定条件的图分成几种情形,证明了当n≥3,m≥3时,由完全图Kn和图Cm重叠于一条边得到的一类科是色唯一的。 相似文献
9.
许振宇 《山东科技大学学报(自然科学版)》2004,23(3):95-97
设f是图G的一个正常边着色,若在f下G中没有2-色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数。N.Alon猜想对所有简单图,无圈边色数不超过其最大度加2。本文证明了该猜想对1-树与外平面图成立,且它们的色数均不超过最大度加1。 相似文献
10.
韩伯棠 《北京理工大学学报》1987,(4)
本文证明了由E.G.White head,Jr提出的猜想:一个n阶图G是q——树的充要条件是:P(G,λ)=λ(λ-1)…(λ-q+1)(λ-q)~((?)-q),这里n≥q≥3。 相似文献
11.
12.
13.
14.
枣树结果树的修剪和施肥技术 总被引:1,自引:0,他引:1
卫娟 《科技情报开发与经济》2011,21(4):211-213
针对浮山县枣树资源面积较大,果实品质不高的现实情况,对枣树结果树实施了修剪和施肥等,并对所实施的技术进行了总结。 相似文献
15.
16.
17.
雷晓强 《云南民族大学学报(自然科学版)》2008,17(2):109-110
给定一棵赋权的树T=(V,E,c),及一个固定顶点r ε V,顶点r带有信息,要在最短的时间内传遍树上的所有其它顶点.对于该问题有多项式时间的最优算法. 相似文献
18.
介绍了大树移植的基本原理,从大树自身条件、移植季节、裸根时间长短夏季遮荫等方面进行了探讨,对大树移植成活的影响,得出晚春移植,减少裸根时间,夏季遮荫能显著提高成活率。 相似文献
19.
20.
农庆琴和黄承兴介绍了树的叶子数目和度序列之间的关系.在这篇文章里,笔者把一些结果由无向树推广到有向树当中.当知道有向树的度序列的时候,可以直接计算出树的叶子数目,也可以通过计算机用搜索的方法计算. 相似文献