共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
关于Halin图的色数问题 总被引:3,自引:0,他引:3
对《Halin图的色性》一文中关于Halin图G的色数和边色数的两个定理给出了新的证明,并确定了G的最大度数(△(G)为4时的Halin图的全色数(xr(G)为5,仙此解决了该文中未解决的问题。 相似文献
3.
4.
运用图形嵌入的方法对六角系统的面色数、边面全色数及点面全色数的三个结果给出新的简洁证明,确定了六角系统的点色数、边色数、点全色数及点边面全色数,最后讨论了中六角系统的色数。 相似文献
5.
6.
汤鹏志 《华东交通大学学报》2005,22(4):149-151
设γmaj(G)表示一个图G的主控制数,g(n,δ)=min|γmaj(G)|G为一个n阶图且δ(G)=δ|对于所有整数n和δ(n〉δ≥1),本文确定了g(n,δ)的值.此外,还给出了图的主控制数的另一个下界,这也推广了文[1]中的一个结果. 相似文献
7.
8.
9.
10.
姚宇新 《大连铁道学院学报》2004,25(3):9-12
利用分形和分维数基本概念,导出破碎粒度分布的分维数和分裂比、粉碎概率互相存在的简单关系,从能耗与表面积相关出发,推出单位体积破碎能耗与粒度分布的分维数的相关性;当破碎粒度分布的分维数小于1,破碎能耗呈现自然分形的特征. 相似文献
11.
姚宇新 《大连交通大学学报》2004,25(3):9-12
利用分形和分维数基本概念,导出破碎粒度分布的分维数和分裂比、粉碎概率互相存在的简单关系,从能耗与表面积相关出发,推出单位体积破碎能耗与粒度分布的分维数的相关性;当破碎粒度分布的分维数小于1,破碎能耗呈现自然分形的特征. 相似文献
12.
13.
邓毅雄 《华东交通大学学报》1996,13(4):69-72,77
研究了并图的niche数,对niche小于等于2的图的并图的niche数进行了详细讨论,并由此获得若干重要并图的niche数。 相似文献
14.
15.
图的增广支配数 总被引:2,自引:0,他引:2
蔡延光 《湖北汽车工业学院学报》1999,13(1):73-80
增广p一中心是在原有的服务设施基础上增加p个设施为网络中的顶点提供紧急服务,因此增广p一中心问题比经典的p一中心问题更具有实际意义。本文提出了图的增广支配集、增广支配数的概念,这些概念与增广p一中心问题密切相关,给出了求任意图全部极小增广支配集的布尔方法,提出了一个线性时间的算法求树的增广支配数。 相似文献
16.
17.
研究一类基于实数的Cantor级数表示的分形函数———Bush型函数图像的K-维数.得到了这类函数图像的K-维数的上、下界估计式.指出在基于实数的b进制表示的情形下,这类函数图像的K-维数等于其box维数与pack ing维数. 相似文献
18.
19.
20.