星色数相关论文
图的星色数是通常色数概念的推广.本文求出了几类由轮图导出的平面图的星色数.前两类是由3-或5-轮图经细分等构造出的,其星色数分......
研究了Sierpi(n)ski gasket图Sn的星着色,证明了在同构意义下S3是唯一的4-星可着色的,且给出了Sierp(n)ski gasket图Sn的星色数的......
图的星色数的概念是Vince在1988年提出的,它是图的色数的一个推广.本文构造了一类星色数是4的平面图.......
Halin图G=T∪C,其中T为每一非悬挂点（内点）度数至少为3的平面树,C为连接T的所有悬挂点的圈.文章分别讨论了Halin图的星色数、面色数......
星色数的概念最早是由Vince作为图的色数的推广而引入的.本文研究了两类图乘积G×H,G[H]的星色数.......
图的星着色是图的正常着色的推广.本文对图的星临界性及其与图的临界性之间的关系进行研究,给出了两类星临界但非临界的平面图.......
为了进一步研究图的星色数,根据与路有关的联图结构的特殊性,运用结构图论的方法分别证明了路与路、路与圈、路与星图及路与扇的联......
构造了一类星色数介于2与3之间的平面图F2n+1,部分回答了Vince1988年提出的第2个问题....
对于具有n个顶点的简单连通图G，首先证明求解G的☆一星着色等价于一个多元多项式方程组在{1，2，…，k}上的求解问题，其次使用Grsbner基给......
简单图的星染色是图的染色理论中的一个重要问题．为了深入研究图的星色数，我们用结构图论的方法，给出了路和圈的广义Mycielski图的星......
本文构造出了星色数在3+1/d,3+2/(2d-1),3+3/(3d-1),和3+3/(3d-2)的一些平面图类，从而部分解决了Vince的问题。......
图G的星染色是图G的正常点染色,使得图G中没有长为3的路2-染色.通过应用概率方法中的非对称局部引理,证明了任一最大度为Δ的图的......
对（ｋ，ｄ）染色问题的起源和进展民政部作了简要的回顾，总结了其已有研究成果；并对ＶｉｎｃｅＡＤ（１９８８）文中提出的问题给出了部分答案。......
研究了图的星染色的临界图的性质,得到了x*临界图的一些必要条件和充分条件,并给出一类星染色的临界图.它在星染色中的作用如同正......
构造了一个星色数在3与4之间的平面图,部分回答了Vince的问题....
定义了星边染色和星边色数x′s（G）,证明了若图G的最大度△≥7,则x′s（G）≤[16（△-1）3/2].此结果包含了若图G是最大度△≥12的线图,则xs（G）......
通过研究带限制的信号分配问题定义了半星色数．并最终解决了手机信号的最优分配问题．找到了半星色数与色数、星色数的密切关系．......
