首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
证明了文献「1」中关于图的反色数的一个猜想,并探讨了图的反色数与色数的关系。  相似文献   

2.
关于Halin图的色数问题   总被引:3,自引:0,他引:3  
对《Halin图的色性》一文中关于Halin图G的色数和边色数的两个定理给出了新的证明,并确定了G的最大度数(△(G)为4时的Halin图的全色数(xr(G)为5,仙此解决了该文中未解决的问题。  相似文献   

3.
亲和数   总被引:2,自引:2,他引:0  
  相似文献   

4.
运用图形嵌入的方法对六角系统的面色数、边面全色数及点面全色数的三个结果给出新的简洁证明,确定了六角系统的点色数、边色数、点全色数及点边面全色数,最后讨论了中六角系统的色数。  相似文献   

5.
指派问题中,人员数与工作数不等的情况下的求解方法   总被引:10,自引:1,他引:9  
  相似文献   

6.
设γmaj(G)表示一个图G的主控制数,g(n,δ)=min|γmaj(G)|G为一个n阶图且δ(G)=δ|对于所有整数n和δ(n〉δ≥1),本文确定了g(n,δ)的值.此外,还给出了图的主控制数的另一个下界,这也推广了文[1]中的一个结果.  相似文献   

7.
8.
9.
10.
利用分形和分维数基本概念,导出破碎粒度分布的分维数和分裂比、粉碎概率互相存在的简单关系,从能耗与表面积相关出发,推出单位体积破碎能耗与粒度分布的分维数的相关性;当破碎粒度分布的分维数小于1,破碎能耗呈现自然分形的特征.  相似文献   

11.
利用分形和分维数基本概念,导出破碎粒度分布的分维数和分裂比、粉碎概率互相存在的简单关系,从能耗与表面积相关出发,推出单位体积破碎能耗与粒度分布的分维数的相关性;当破碎粒度分布的分维数小于1,破碎能耗呈现自然分形的特征.  相似文献   

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

14.
本文用分析的方法得到了全序模糊数模糊关系方程组存在解的一个充要条件及关于 模糊数运算的一些结果。   相似文献   

15.
图的增广支配数   总被引:2,自引:0,他引:2  
增广p一中心是在原有的服务设施基础上增加p个设施为网络中的顶点提供紧急服务,因此增广p一中心问题比经典的p一中心问题更具有实际意义。本文提出了图的增广支配集、增广支配数的概念,这些概念与增广p一中心问题密切相关,给出了求任意图全部极小增广支配集的布尔方法,提出了一个线性时间的算法求树的增广支配数。  相似文献   

16.
17.
研究一类基于实数的Cantor级数表示的分形函数———Bush型函数图像的K-维数.得到了这类函数图像的K-维数的上、下界估计式.指出在基于实数的b进制表示的情形下,这类函数图像的K-维数等于其box维数与pack ing维数.  相似文献   

18.
一些图的星着色数   总被引:1,自引:0,他引:1  
  相似文献   

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

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