首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 384 毫秒
1.
通过分析豫南地区青钱柳人工林树冠、胸径、树高在不同海拔地带,不同密度样地发育情况,确定冠积和树木生长指标的定量关系.试验表明,青钱柳在豫南地区较低海拔地区生长较快,而林地海拔较高时,冠积生长变慢,林间空隙变大,不同海拔各分级木冠积差异明显;青钱柳在林木密度较大时,树高与冠积的相关性反而会更大,当林木密度较小时林间空地增多,杂树杂冠增加当密度较小时被压木减少,影响冠积生长的因子变多;7~9年生的青钱柳密度为1200株/hm~2冠积指标最高;不同海拔、不同密度样地青钱柳的胸径、树高与冠积均呈线性相关.  相似文献   

2.
在文中我们对两个图的强乘积的分数色数进行了研究.任意给定两个图G和H,我们证明了ω(G)ω(H)≤χf(GH)≤χ(G)χ(H),这里ω(G)表示图G的最大团所含顶点的个数,χf(G)和χ(G)分别表示图G的分数色数和色数.从而我们可以通过图G和H本身的性质来对它们的强乘积的分数色数和色数进行估计.  相似文献   

3.
图的点可区别边染色是一个满足任意顶点色集合不相同的正常边染色,将所用的最少颜色数称为图的点可区别边色数.应用第一矩量原理和Lovász局部引理给出了图的点可区别边色数的两个上界.  相似文献   

4.
图G的无圈染色是满足任意两个色类的并的导出子图不含圈的正常点染色.G的无圈染色所用最少的颜色数称为G的无圈色数,记为a(G),从而得到了两类n-部图及其补图的无圈色数.  相似文献   

5.
为了研究简单图G的无圈边染色,利用线性一时间算法思想证明了最大顶点度为4的简单图G。如果G中任意一条边的两个端点的度数之和不超过6,则其无圈边色数不超过5。  相似文献   

6.
单图G的D(β)-点可区别正常全染色是指图的距离不超过β的任意两点的色集合都不同的正常全染色,所谓两点u,v间的距离是指这两个点之间的最短路的长,记为d(u,v).D(β)-点可区别正常全色数是对图G进行D(β)-点可区别正常全染所需最小色数.给出了当β=1,2时广义Mycielski图Mn(P3m)的D(β)-点可区别正常全色数.  相似文献   

7.
李苏  樊锁海 《科学技术与工程》2012,12(5):975-977,981
图的条件色数是经典色数的推广,确定图的条件色数问题是一个NPC问题。已知广义Petersen图的3-条件色数的上界是8。证明了广义Petersen图3-条件色数的下界是4,并刻画了达到此下界的广义Petersen图。  相似文献   

8.
如果图G的一个正常边染色的任意有公共邻边的两条边的染色不相同,则它是图G的一个强边染色。图G的强边染色所需要的最小颜色数称作图G的强边色数。本文利用差值转移方法证明了最大顶点度为偶数且不小于6的平面图,如果其不含有3圈,则其强边色数不超过5△2/4,特别地,本文证明了最大顶点度为4的平面图,如果其围长不小于5,则其强边色数不超过20。  相似文献   

9.
本文从分数色数的定义和已有结论出发,针对两种不同的情况分别给出广义θ-图的分数关联色数,并由此进一步给出广义θ-图的r-冠图的分数关联色数,得到如下结论:*.(注:*表示公式,见正文)
  相似文献   

10.
为了寻找一类具有任意大色数但不含三角形的图类,Mycielski提出了一种有趣的图变换,称之为图G的Mycielskian图,记为μ(G).Lam等对μ(G)的定义做了一个自然的推广,提出了广义Mycielskian图(也被Tardif称为cones over图),记为μm(G),其中m代表正整数.本文中给出了广义Mycielskian图的补图的控制数、全控制数、packing数和open packing数的明确结果.  相似文献   

11.
图G=(V,E)的Wiener极性指标是图G中距离为3的无序点对的数目。图G和H的点corona图,记为G°H是取G的一个拷贝和|V(G)个H的拷贝,然后把G的每个点和其相对应拷贝的每个点相连而得到的图。图G和H的边corona图,记为G◇H,是取G的一个拷贝和|E(G)|个H的拷贝,然后把G的每条边的两个点和其相对应拷贝的每个点相连而得到的图。本文给出两个图的corona乘积图的Wiener极性指标。  相似文献   

12.
冠图G°H是由图G和H合成的图,其中使图G的每一个顶点分别与图H的每一个拷贝的所有顶点相连.如果图G的边集合可以分解为若干个边不相交的子图H,那么称G有子图H的分解,当H是P3或P4时,就称G有{P}3,P4分解.文章讨论了一些冠图的{P}3,P4分解问题,得到冠图Pm°Pn、Pm°Cn、Cm°Pn及Cm°Cn存在{P}3,P4分解.  相似文献   

13.
定向图Gσ的斜能量指其斜邻接矩阵S(Gσ)的所有特征值的绝对值之和.如果两个具有相同顶点数的定向图的斜能量相等,则称这两个定向图是等斜能量的.该文定义了定向图的广义顶点冠和广义邻接冠运算,并得到了相应定向图的斜谱,在此基础上,给出了构造新的具有不同斜谱但等斜能量的定向图类的两种方法.  相似文献   

14.
本文主要讨论两个简单图的corona图的边整度,并在此基础上讨论了一些特殊图的边整度,如路与任意简单图的corona图的边整度.  相似文献   

15.
将矩阵直积的概念引入图论,证明了直积图的结点数、度及特征值分别等于原图结点数之积、度之积和特征值之积,并将这些性质应用于由两个膨胀图构造一个新的膨胀图,分别从矩阵的角度和图的角度给出了构造算法。  相似文献   

16.
关于冠图的关联着色   总被引:6,自引:0,他引:6  
证明“每个GL科能用Δ+2各颜色进行关联着色的ICC猜想对一些图图是成立的。  相似文献   

17.
通过研究若干n重积图的边色数及点可区别边色数,就可证明■(Gi)=△(Gi),i=1,2,L,n,则∑=′×××=■△(G_i)其中G1×G2×L×Gn为G1,G2,L,Gn的n重积图.  相似文献   

18.
分别进行了雾化电晕放电和磁增强电晕放电的实验研究。采用接地极雾化,通过雾化电晕放电和水的循环利用,实现长期、高效并且无污水排放的静电除尘,对雾化电晕放电静电除尘器的构造、放电特点、雾化电晕放电伏-安特性、雾化状态和电极清洗效果均进行了实验研究;通过在电晕区附近加一个局部磁场,使电晕区内的自由电子形成拉莫运动,从而提高放电电流,提高荷电区内自由电子和负离子浓度。比较了磁增强预荷电器和传统预荷电器的荷电效率,初步探究了磁增强电晕放电的放电机理。为磁增强雾化电晕放电烟气净化器的研究提供了理论基础。  相似文献   

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

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