共查询到20条相似文献,搜索用时 109 毫秒
1.
图的相对结合数 总被引:1,自引:1,他引:0
邓毅雄 《华东交通大学学报》1995,12(1):92-96
引入了图的相对结合数的概念,讨论了它的性质和某些图的相对结合数,得到它的下界,它与图的Hamilton连通性的关系及联图的相对结合数等结果。 相似文献
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.
6.
7.
8.
提出了一类新的4-正则图,并讨论了其最小折数纵横扩张,设计出求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系. 相似文献
9.
万丽 《华东交通大学学报》2005,22(2):139-140,143
首先自定义了点的可互换性,在此基础上证明了10点k-正则图中最大团为K5,并对k的不同取值进行了讨论,得出了含有最大团K5的10点k-正则图的团覆盖数。 相似文献
10.
11.
12.
设f(m,n)表示色数为m,围长不小于n的图的最小阶数,本文给出了f(m,n)的下界。并探讨了无三角形图色数的上界。 相似文献
13.
关于Halin图的色数问题 总被引:3,自引:0,他引:3
对《Halin图的色性》一文中关于Halin图G的色数和边色数的两个定理给出了新的证明,并确定了G的最大度数(△(G)为4时的Halin图的全色数(xr(G)为5,仙此解决了该文中未解决的问题。 相似文献
14.
15.
对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的点边邻点可区别全染色,且称最小的数k为图G的点边邻点可区别全色数.本文讨论了星,扇,轮,圈等图的广义Mycielski图的点边邻点可区别全染色,得到了它们的点边邻点可区别全色数,其中每个点的色集合包含该点及其关联边的颜色. 相似文献
16.
17.
证明了对于Δ(G)=4的任一Halin图G,都有xte(G)=5,此处Δ(G)和xte(G)分别表示图G的最大度数和点边全色数;对于Δ(G)=3的Halin图G的点边全色数作了初步的探讨。 相似文献
18.
泛圈图的一个充分条件 总被引:2,自引:0,他引:2
哈密顿图和泛圈图的充分条件是图论中的重要理论问题之一,文中讨论了基于禁用子图的泛圈图的一些充分条件,给出了泛圈图的一个新的充分条件;设G是2-连通,{K1.3-P5,P^ 5)-free的,n阶图,则G是泛圈图或圈. 相似文献
19.
根据3-正则Halin图的Hamilton性,结合其顶点间距离的关系,通过适当地选取顶点进行着色后得证了4和6阶以上3-正则Halin图G的可区别数分别为3和2. 相似文献
20.