共查询到20条相似文献,搜索用时 15 毫秒
1.
图的相对结合数的进一步结果 总被引:1,自引:1,他引:0
邓毅雄 《华东交通大学学报》1997,14(1):64-68
在文献[2]基础上,对图的相对结合数进行了进一步讨论,其中讨论了相对结合数与图的结论,图含有1-因子的关系,并给出了带宽的一个新下界。 相似文献
2.
在已有研究的基础上,进一步讨论图的相对结合数rb(G)与图的结构的关系,主要得到有关rb(G)=n-6和rb(G)=4-n时的结果。 相似文献
3.
[1]定义了图的相对结合数,对图G=(V,E),相对结合数rb(G)=max{|S|-|N(S)||φ≠SV,N(S)≠V}.在此基础上给出了树及非连通图的相对结合数的计算方法. 相似文献
4.
邓毅雄 《华东交通大学学报》1996,13(4):69-72,77
研究了并图的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.
9.
10.
11.
12.
根据3-正则Halin图的Hamilton性,结合其顶点间距离的关系,通过适当地选取顶点进行着色后得证了4和6阶以上3-正则Halin图G的可区别数分别为3和2. 相似文献
13.
14.
15.
16.
17.
18.
20.
图的一个正常的全染色如果满足不同点的点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可区别全色数.给出了完全二部图的Mycielski图的点可区别全色数. 相似文献