共查询到20条相似文献,搜索用时 171 毫秒
1.
2.
3.
4.
5.
简单图的星染色是图的染色理论中的一个重要问题.为了深入研究图的星色数,我们用结构图论的方法,给出了路和圈的广义Mycielski图的星染色方法,得到了路和圈的广义Mycielski图的星色数. 相似文献
6.
王艳丽 《黑龙江科技学院学报》2011,21(6):496-498
为了进一步研究图的星色数,根据与路有关的联图结构的特殊性,运用结构图论的方法分别证明了路与路、路与圈、路与星图及路与扇的联图的星色数,同时,给出了一种简单易行的星染色方法。 相似文献
7.
8.
9.
尹杰杰 《海南大学学报(自然科学版)》2014,(1):35+38-38
对于具有n个顶点的简单连通图G,首先证明求解G的k-星着色等价于一个多元多项式方程组在{1,2,…,k}上的求解问题,其次使用Grbner基给出求解该多元多项式方程组的方法,从而得到求G的星色数的一个可行途径,最后通过实例验证了此代数计算方法的有效性. 相似文献
10.
讨论了图G-v与G-e的星色数的一些基本性质,得到了一些不等式和等式.给出了等式χ*(G)=χ(G)成立的图G的一个特征,并进一步证明了χ*(W2n+1)=χ(W2n+1)=4,从而回答了A.Vince提出的某些问题. 相似文献
11.
王志坚 《苏州科技学院学报(自然科学版)》1994,(4)
分别以X(G)、X1(G)、X2(G)记图G之色数、边色数和金色数,对任意P阶图G及其补图,当X1(G)、X1(G)不为零时,本文得到下面三个Nordhaus-Gaddum型乘积的下界:对于每一工整数P,这三个下界均可达到。 相似文献
12.
引入了一种研究图全着色问题的新方法,即从考虑图中的圈出发研究全着色问题.运用该方法确定了一些图的全色数,并给出了图全色数的一个上界. 相似文献
13.
图G的圆色数xc(G)(也称为星色数)是图的色数的一种推广,给出了图的圆色数等于其色数的一些充分条件。 相似文献
14.
The upper bound of the chromatic number of simple graphs is explored. Its original idea comes from Coffman, Hakimi and Schmeichel, who recently studied the chromatic number of graphs with strong conditions. In this paper, corresponding conditions are weakened and the result proves that of Ershov and Kozhukhin's. 相似文献
15.
郑国彪 《青海师范大学学报(自然科学版)》2012,28(2):1-5
混合超图的上、下色数与C-超边和D-超边数有着必然联系.一般地,增加C-超边会使下色数χ(H)增加,增加D-超边会使上色数χ-(H)减小.本论文对D-完全一致混合超图的上色数进行了研究,并得到一些初步的结果. 相似文献
16.
图上的对策着色和对策着色数 总被引:1,自引:0,他引:1
图G的对策色数Ⅱχg(G)是由图的点色数χg(G)拓展而来的.本文对几类特殊的图进行了讨论,分别给出了图Qn,Gn以及与圈有关图的对策色数Ⅱ,并给出了选手Alice相应获胜的对策. 相似文献
17.
介绍了一种新的色对策和对策色数,比较了2种色对策的差异.对几种特殊的图形的色对策数进行了讨论,运用顶点标号方法,给出获胜策略. 相似文献
18.
王志坚 《苏州科技学院学报(自然科学版)》1994,(2)
分别以X(G)、X1(G)、X2(G)记图G之色数、边色数和全色数,对任意p阶简单图G及其补图G,本文得到以下Nordhaus-Gaddum型结论:本文还指出,上面所有下界、上界对每个正整数p均可达到。 相似文献
19.