分数染色相关论文
染色问题及许多图理论都是源自四色问题的研究.另外染色问题在组合分析和实际生活中有着广泛的应用，是图论研究中一个很活跃的课题，......
在本文中，我们用[x]表示不大于实数x的最大整数，用[x]表示不小于实数x的最小整数.用|S|表示集合S中元素的个数. 除非特别指出，本文......
本文用[x]表示不大于实数z的最大整数.用[s]表示集合S中元素的个数. 除非特别指出,本文所讨论的图均为简单,有限,无向图.用V(G)......
染色问题是图论研究的经典领域，它源自四色定理的研究，是图论研究中一个很活跃的课题．另外染色问题在组合分析和实际生活中有着广泛的......
图的染色是图论研究的重要内容.在现代计算机科学、信息科学等领域有着十分广泛的的应用，一直得到国内外同行的极大关注.本学位论文......
图G的一个分数染色是从G的独立集的集合ζ到区间[0,1]的一个映射C,使得对任意顶点x,都有: ΣC(S)≥1,我们将此分数染色的值定义为......
图G的一个分数染色是从G的独立集的集合ζ到区间[0,1]的一个映射c,使得对任意顶点x,都有∑c(s)≥1,将此分数染色的值定义为∑c(s).......
给出了分数染色临界图的定义及其一些性质。...
本文给出了两类特殊图μm（Kn）,m≥0,n≥3和GVD G′,D={0,1}的分数色数并证明它们分别是Xf（μm（kn））,Xf（GVDG′）临界的。......
文中通过讨论由Hamilton圈、二部图、Ga、等图构造的Cartesian乘积图的分数染色，初步研究了Cartesian乘积图分数染色的一般规律．......
图的G的一个分数染色是从G的独立集的集合ζ到区间[0,1]的一个映射C，使得对任意顶点x，都有：s∈ζ，s，t，x∈x∑，C（S）≥1，我们将此分数染色的值......
运用图的分数染色讨论了一类6-正则循环图的顶点染色,得到了邻接矩阵的首行具有形式（01110…0111）的n阶循环图G点色数：X（G）={4,4｜n5,其它......
通过构造几类图的最大独立集，给出了它们的分数染色数的下界；再通过构造具有该下界值的分数染色，给出了这几类循环图的分数染色数的上......
图的染色问题在组合分析和网络工程等实际生活中有着广泛的应用，是图论研究中一个活跃的领域．在文[1]中张忠辅等人提出了图的邻点可......
