首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 78 毫秒
1.
证明了森或树的任一正特征值λq-i(i=q-1,q-2,…,0)满足λq-i≥2cos「tiπ/(2ti+1)」(ti=「「2q/(i+1)」/2」,并指出这个下界对于边独立的数为q的森或者顶点数为n、边独立数为q的森是最好可能的;对边边独立的数为q的树或者顶点数为n、边独立数为q的树当i=q-2,q-3,…,q-「(q+1/2」或当i=q-「(q+1)/2」-1,q-「(q+1)/2」-2,…,  相似文献   

2.
给出了有关树的独立指数的一些结论.  相似文献   

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

4.
给出3连通图中边一点割原子及分离对上可去边的分布,并给了一个应用。  相似文献   

5.
1968年,Vizing提出猜想:边染色临界图的独立数不大于其阶数的一半.针对不含2度点的边染色临界图,本文证明当最大度为9,10时,独立数α(G)≤(3△-3)/(5△-3)|V|和当△∈{11,…,46}时,独立数α(G)≤(15△-42)/(23△-42)|V|.  相似文献   

6.
依据图的边独立指数概念,探讨了单圈连通图的边独立指数的相关性质,得到了单圈连通图边独立指数的上、下界,并给出了单圈连通图边独立指数达到上、下界的极图。  相似文献   

7.
依据图的边独立指数概念,探讨了单圈连通图的边独立指数的相关性质,得到了单圈连通图边独立指数的上、下界,并给出了单圈连通图边独立指数达到上、下界的极图  相似文献   

8.
Hosoya指标是重要的拓朴指标之一。本文主要是利用Hosoya指标的性质的研究,进一步确定树关于Hosoya指标的排序问题。  相似文献   

9.
在先通过引入线性超树的对应二部树的特殊对应性质来刻划超树的顶点与超边的结构,得出了线性超树的孤立点数目的计算公式和一系列推论,从而进一步揭示了度序列与线性超树的关系.然后给出了求线性超树悬挂边数目的可行算法,其算法复杂度仅为O(|E(T)|^2).这对于充实超树的计数理论与应用实践均是有益的.  相似文献   

10.
Hosoya指标是重要的拓朴指标之一.本文主要是利用Hosoya指标的性质的研究,进一步确定树关于Hosoya指标的排序问题.  相似文献   

11.
【目的】分析浙江省公益林中对杉阔混交林和阔杉混交林群落组成及其分布影响最为显著的环境因子,为亚热带杉木人工林珍贵化改造和珍贵树种保护提供合理的科学依据。【方法】采用双向指示种分析(TWINSPAN)和典范对应分析(CCA)方法,针对分布于浙江省的427个杉阔混交林和阔杉混交林样地进行物种组成及群落结构分析。【结果】杉阔混交林可划分为5类群丛,阔杉混交林可划分为6类群丛。在杉阔混交林的5类群丛中与杉木伴生的树种主要为青冈(Quercus glauca)、木荷(Schima superba)、马尾松(Pinus massoniana)和黄山松(Pinus taiwanensis)等;土壤厚度、坡向和坡度等是影响杉阔混交林群丛分布的主要环境因子。在阔杉混交林的6类群丛中,与杉木伴生的树种分别为马尾松、板栗(Castanea mollissima)、青冈、木荷、毛竹(Phyllostachys edulis)等;林龄、坡度和海拔等因素是影响阔杉混交林群落分布的主要环境因子。在杉阔混交林中,小叶青冈(Cyclobalanopsis myrsinifolia)、红楠(Machilus thunbergii)、鹅掌楸(Liriodendron chinense)、甜槠(Castanopsis eyrei)和光皮桦(Betula luminifera)等珍贵树种与杉木对生境的选择较为接近;在阔杉混交林中,甜槠、天竺桂(Cinnamomum japonicum)、小叶青冈、柳杉(Cryptomeria japonica)、苦槠(Castanopsis sclerophylla)和青冈等珍贵阔叶树种与杉木对环境的选择较为接近。【结论】选择与杉木生境接近的伴生珍贵阔叶树种进行补植改造,可以有效提高造林成活率,有利于促进杉木人工林阔叶化进程。  相似文献   

12.
具有r个悬挂点的树称为r叶树。研究具有n个顶点的3叶,4叶树的独立指数的最大小值,刻画了具有最大,最小独立指数的3叶,4叶树。  相似文献   

13.
具有确定直径树的Hosoya指标极值   总被引:2,自引:0,他引:2  
图G的Hosoya指标定义为G的独立边集的总数目。令τn,d表示具有n个顶点, 直径至少为d的树集。刻画了图类τn,d中取得第二,第三最小Hosoya指标的树。  相似文献   

14.
图族Q(Ck;Cs1,Cs2,…,Csk),Q(Pk;Cs1,Cs2,…,Csk),Q(Wk;Cs1,Cs2,…,Csk)分别是由圈C k,路P k和轮W k的每个顶点v i(i=1,2,…,k)(轮的中心顶点除外)分别顶点粘接圈C si(i=1,2,…,k)而得到的图;通过对图族Q(Ck;Cs1,Cs2,…,Csk),Q(W k;Cs1,Cs2,…,Csk)的Merrifield-Simmons指标进行研究,刻画出了这两类图族的Merrifield-Simmons指标(在顶点数一定时)取得最大值的图分别是Q(Ck;C4,C4,…,C4,C s1+s2+…+sk-4(k-1))和Q(Wk;C4,C4,…,C4,Cs1+s2+…+sk-4(k-1))。  相似文献   

15.
企业自主开发能力是企业技术来源的重要方式, 而对其进行科学的评价是正确认识并提高企业自主开发能力的基础.文章对企业自主开发能力进行了系统分析,建立了企业自主开发能力评价的指标体系,应用二级模糊综合评判方法 ,建立了评定科技开发能力的数学模型,合理客观地考虑了影响科技开发能力的多种因素之间相互作用的模糊性.最后给出一个评价的实例.  相似文献   

16.
单圈图的独立指数   总被引:2,自引:1,他引:2  
讨论n阶单圈图的独立指数,得到n阶单圈图的独立指数的上、下界和独立指数取得上、下界的n阶单圈图.  相似文献   

17.
讨论n阶单圈图第二大及第二小的独立指数,得到独立指数第二大及第二小的n阶单圈图.  相似文献   

18.
证明了在|n_1-n_2|≤1条件下,扩展双星树T_(n_1,n_2)有最大的Wiener指数和最小的子树个数,并且随着悬挂边的移动其Wiener指数越来越小,子树个数越来越大.  相似文献   

19.
Pk(λ)表示上、下对角线元素为1,其余位置元素是0的k阶方阵的特征多项式,k≥1。如果Pk(A)≥0,k=1,2,…,A是n阶方阵,则说A是道路正矩阵。当图的邻接矩阵是道路正矩阵时,称这个图是道路正图。该文对任何k≥0.分别给出了图D、E、F晌邻接矩阵的道路多项式的表达式。这些工作是进一步研究不可约(0、1)对称矩阵的道路多项式的基础。  相似文献   

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

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