星色数相关论文
图的星染色是指在中不存在 4 阶色路的正常点染色,所用最少颜色数用表示 . 本文主要研究路的笛卡尔积与直积的星染色,得到了相应的......
由Ａ．Ｖｉｎｃｅ（１９８８）引出的图的星色数的概念是图的色数的一个自然而又重要的推广，Ｌ．Ｈａｄｄａｄ等人（１９９４）将该概念推广到一致超图，在图的星色数及一致超图的强星色数的研......
1988年，Vince定义了图的色数的一个推广－图的星色数，并提出问题：什么样的平面图其星色数介于3和4之间?Guogang Gao等人在其文章中给出......
设k和d是两个正整数，并满足k≥2d，图G的一个(k，d)-染色是指映射：f：V(G)→Zk={0，1，…，k-1}满足对任意uv∈E(G)，均有|f(u)-f(v)|k≥d，其中|x|k=......
图的星色数是通常色数概念的推广.本文求出了几类由轮图导出的平面图的星色数.前两类是由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-染色.通过应用概率方法中的非对称局部引理,证明了任一最大度为Δ的图的......
图的星色数的概念是由Ａ．Ｖｉｎｃｅ（１９８８）首次提出来的，它是图的色数的一个自然而又重要的推广，Ｌ．Ｈａｄａｄ等人（１９９４）将这一概念推广到一致超图，定义了ｈ－一致超图的强（弱）星色......
由Ｖｉｎｃｅ引进的星色数的概念是图的色数的一个自然推广，它们之间有着许多类似的性质．本文给出了一类星色数为３．５的平面图，回答了Ｖｉｎｃｅ提出的部分问题......
由Ａ·Ｖｉｎｃｅ引出的图的星色数的概念是图的色数的一个自然推广，在星色数的讨论中，图Ｇｄｋ起着一个非常重要的作用，本文讨论了图Ｇｄｋ的正则性和连通......
对（ｋ，ｄ）染色问题的起源和进展民政部作了简要的回顾，总结了其已有研究成果；并对ＶｉｎｃｅＡＤ（１９８８）文中提出的问题给出了部分答案。......
G是简单图,LG表示G的线图,对LG的星色数进行了讨论,并得出了ⅹ(LG)＝ⅹ(LG)的两个充分条件,以及一类特殊图线图的星色数的值.......
构造了一个星色数在3与4之间的平面图,部分回答了Vince的问题....
定义了星边染色和星边色数x′s（G）,证明了若图G的最大度△≥7,则x′s（G）≤[16（△-1）3/2].此结果包含了若图G是最大度△≥12的线图,则xs（G）......
通过研究带限制的信号分配问题定义了半星色数．并最终解决了手机信号的最优分配问题．找到了半星色数与色数、星色数的密切关系．......
讨论了平面图Xm,n的星色数,得到此类平面图的星色数是由3到4之间的3个交替无限递减序列{3,3＋1/2n＋1,3＋1/n}组成的结论.......
研究了Sierpiński gasket图Sn的星着色,证明了在同构意义下S3是唯一的4-星可着色的,且给出了Sierpiński gasket图Sn的星色数的精......
