圆色数相关论文
一般说来,图的着色问题最早起源于著名的"四色问题",染色问题不但有着重要的理论价值,而且,它和很多实际问题有着密切联系,例如通......
若S是一个有限集,我们用[S]表示S中元素的个数.对于实数x,用「x」表示不大于实数x的最大整数,用「x」表示不小于实数x的最小整数.......
若S是一有限集,我们用|S|表示S中元素的个数.对于实数x,用[x]表示不大于实数x的最大整数,用[x]表示不小于实数x的最小整数.除非特......
一个图G的圆色数Xc(G)是图G的色数X(G)的自然推广，最初是由Vince于1988年以“星色数”的定义提出来的.朱绪鼎在文献[3]中用类似Hajo......
圆色数Xc(G)作为色数概念的一个推广首先是由朱绪鼎在提出的，并且他在这篇文章中证明了任一个图的圆色数与它的星色数相等。星色数X......
学位
对两个正整数1≤d≤k，图G的k/d圆着色是映射c∶V(G)(→){0，1，...，k-1}满足：当uv∈E(G)时，d≤|c(u)-c(v)|≤k-d.图G的圆色数，记作χc(G)，是......
圆色数是由Vince首次提出的，是对色数的一个推广.对于任意ε＞0，是否存在具有高连通性的临界图使得它的圆色数接近它的色数?在这篇论文......
图论的研究始于200多年前．关于图论的第一篇论文是1736年Euler发表的，他用图的方法解决了哥尼斯堡(Konigsberg)七桥问题．二十世纪六十......
本文主要研究图的圆色数，得到了图的圆色数的若干结果．本文共分为四部分.
第一部分介绍了圆色数的概念及基本性质，给出了偶图、......
圆色数和分式色数是图的点色数的两个推广.当图的圆色数等于分式色数时, 我们称此图是star-extremal.本文给出了一个定理改进,同时......
