圆色数相关论文
一般说来,图的着色问题最早起源于著名的"四色问题",染色问题不但有着重要的理论价值,而且,它和很多实际问题有着密切联系,例如通......
若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.本文给出了一个定理改进,同时......
通过引入图论中“最大独立集”、“圆染色”、“圆色数”的概念，将其运用于城市路口交通信号灯最优相位个数的最优相位设计上，并将交......
G是一个无K5-图子式且边数为m的简单图，ρ(G)是图G的谱半径。利用图的圆色数，得出一个关于ρ(G)的上界：ρ(G)≤（3m/2)的平方根。......
圆色数是图的一个重要参数.距离图G(Z,D)是具有顶点集Z={0,±1,±2,…}、距离集D,且满足顶点x与y相邻的充要条件是y-x∈D......
圆色数是图的色数概念的推广.与色数相比,圆色数包含了更多有关图本身结构的信息,因而更加难以确定.本文推导了2类特殊图--图Clk和......
设k和d是2个互素的正整数且k≥2d．G^dk是一个图，它的顶点集合为{0，1，…，k-1}，边集合为{ij｜d≤｜i-j｜≤k-d，i，j=0，1，…，k-1}．图G的圆色数χc（G）定义为......
整数距离图是这样一类图G(Z，D)，其中V(G)=Z，两点u，υ之间有一条边相连，当且仅当｜u-υ｜∈=D，这里D∈N．本文确定了｜D｜≥4时某些距离图G(Z，D)的点......
Mycielski图是1955年由Mycielski提出来的．任给一个图G和一个非负整数m，G的推广Mycielski图μm（G）是G的Mycielski图的一个自然的推广．推......
<正>For two positive integers k and d such that k ≥ 2d, Gkd is the graph with vertex set {0,1, ...,k-1} in which ij is ......
以城市交叉路口交通信号相位的优化为背景，分析了用圆染色解决这个问题的合理性，并给出现实中了几类交叉路口的最优相位个数。......
由轮图出发构造了一类平面图，进而讨论了它们的一些基本性质和相互之间的同态关系，并得到了这些图的圆色数的精确值均介于2和3之间．......
研究了圆色数在一些图运算下的不变性,并利用这些图运算：由已知圆色数为r=kd的图,构造出若干类圆色数为r的图。从一个已知圆色数为r......
圆色数是正常着色的一个推广,由Vince在1988年首次提出.现我们考虑这样一个问题:对于(A)ε>0,是否存在一个具有高连通性的临界图G......
一个图当它的圆色数和分色数相等称之为star extremal. 本文首先给出一个图的圆色数等于顶点数除以独立数的充要条件. 然后利用这......
图G的圆色数xc(G)(也称为星色数)是图的色数的一种推广.给出了图的圆色数等于其色数的一些充分条件.......
通过讨论圆色数几个等价的定义,建立了一个求解圆色数χc(G)近似值的混合整数规划,并进一步给出了圆色数χc(G)的精确值.之后,利用......
利用数论的方法，重新确定了距离图G（Z，D）的圆色数Xc（D）和分式色数Xf（D），其中D={a,b,a＋b,2（a＋b）}是一个特殊的四元素距离集．......
圆色数和分式色数是图的点色数的两个推广 .当图的圆色数等于分式色数时 ,我们称此图是star extremal.本文给出了一个定理改进 ,同......
圆色数和分式色数是图的点色数的2个推广.当图的圆色数等于分式色数时,称此图是star extremal.本文研究了生成集为{±1,±......
讨论了n-圈Cn的关联图I（Cn）的结构性质．证明了I（Cn）是4-正则的平面图并研究了其色数．主要研究I（Cn）的圆色数并得到结果：如果n=3m，则χc（I（Cn））=χ......
给出了四类无穷族平面图的圆色数:第一族平面图的圆色数介于3和4之间;最后两族平面图的圆色数都是7/2;第二族平面图的圆色数为11/3......
图的圆色数的定义是图的色数的一个自然的推广,它是由Vince首先提出的.本文主要研究图的范畴积的圆色数.......
通过引入图论中“圆染色”的概念，将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数．根据常见简单五交叉路口交通状况......
解决交通拥挤，减少在交通路口等待的时间，主要是通过提高交通信号灯的循环效率即找到交通信号灯的最优相位个数来实现的。通过引入图......
通过引入图论中＂圆染色＂的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。以几种特殊的五交叉路口交通流状......
构造了一个特殊图I（C5），证明了I（C5）的圆色数是10／3，研究了I（C5）的子图的圆色数，证明了I（C5）没有子图的圆色数是8／3．......
