首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
图的相对结合数的进一步结果   总被引:1,自引:1,他引:0  
在文献[2]基础上,对图的相对结合数进行了进一步讨论,其中讨论了相对结合数与图的结论,图含有1-因子的关系,并给出了带宽的一个新下界。  相似文献   

2.
在已有研究的基础上,进一步讨论图的相对结合数rb(G)与图的结构的关系,主要得到有关rb(G)=n-6和rb(G)=4-n时的结果。  相似文献   

3.
[1]定义了图的相对结合数,对图G=(V,E),相对结合数rb(G)=max{|S|-|N(S)||φ≠SV,N(S)≠V}.在此基础上给出了树及非连通图的相对结合数的计算方法.  相似文献   

4.
研究了并图的niche数,对niche小于等于2的图的并图的niche数进行了详细讨论,并由此获得若干重要并图的niche数。  相似文献   

5.
设f(m,n)表示色数为m,围长不小于n的图的最小阶数,本文给出了f(m,n)的下界。并探讨了无三角形图色数的上界。  相似文献   

6.
证明了对于Δ(G)=4的任一Halin图G,都有xte(G)=5,此处Δ(G)和xte(G)分别表示图G的最大度数和点边全色数;对于Δ(G)=3的Halin图G的点边全色数作了初步的探讨。  相似文献   

7.
令G=(V,E)为一个图,它的节点数为n,不仅是一个双循环也是一个上循环。记β(G)为G的双循环空间的维数,对于G的一个图H,用ψ(G,H)表示G的支撑森数目,使得它的每个树均恰含H的一条边。图G的H-扩张X(G,H)在G上增添一个新节点v,边v与H的每一个奇次节点以一边听得到的图。  相似文献   

8.
证明了顶点数至少是4的单位区间图是泛连通的当且仅当它是3-连通。  相似文献   

9.
证明了文献「1」中关于图的反色数的一个猜想,并探讨了图的反色数与色数的关系。  相似文献   

10.
引进了图的一种广义色数--m色数的概念,探讨了图与其补图的m-色数关系,并考虑了和类特殊图的m-色数。  相似文献   

11.
本文得到了Halin-图和θ-图的边联结数。  相似文献   

12.
根据3-正则Halin图的Hamilton性,结合其顶点间距离的关系,通过适当地选取顶点进行着色后得证了4和6阶以上3-正则Halin图G的可区别数分别为3和2.  相似文献   

13.
证明文献「1」提出的关于反色数上界的猜想,得到了带宽与反和有关的下界,并给出了几类图的反色数。  相似文献   

14.
研究了多个点边不交简单图的联图的全色数.  相似文献   

15.
扇与轮联图的全色数   总被引:1,自引:0,他引:1  
图的全染色是指对顶点和边同时染色,使得相邻或相关联的元素染不同的颜色,其所用最少染色数称为全色数,记为Xr(G).就扇与轮的联图Fm∨Wn,本文得到了在m和n不同取值情况下的全色数.  相似文献   

16.
证明当n≥25时,n阶优美图的最多边数f(n)<(n/2)-n,并以此探讨了圈补图的优美性。  相似文献   

17.
讨论了广义θ图的覆盖数、独立数、色数、边色数及全色数。  相似文献   

18.
设H是简单连通图,G=L(H)表示H的线图,本文给出了单圈图的全色数。  相似文献   

19.
本文结合工作中的实践,介绍了当前数字测图的几种方法,并进行比较,从快、准、新的角度,分析了数字测图的发展趋势。  相似文献   

20.
图的一个正常的全染色如果满足不同点的点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可区别全色数.给出了完全二部图的Mycielski图的点可区别全色数.  相似文献   

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

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