球面经纬线图的分数色数

图的着色问题是图论的重要研究课题之一，分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用．本文给出了球面经纬线图以及它的r-冠图的分数色数，分数关联色数和分数全色数．     

几种特殊图形的分数色数研究

图的着色问题是图论中的一个重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.本文研究了一些特殊图形的分数色数,给出了计算这些图形分数色数的公式,并且对公式进行了证明.     

几种图类的邻点可区别关联着色

近年来,关于图着色问题的研究得到了许多有价值的结果,同时拓展出若干新的着色.图的邻点可区别关联着色是在图的关联着色概念的基础上提出的一种新的着色概念.本文研究了路、星、扇、轮、完全图的邻点可区别关联着色并确定了它们的邻点可区别关联色数.     

一类4-正则循环图的分数点色数

通过构造最大独立集和分数点着色 ,给出了一类 4 正则循环图的分数点色数     

超图的分数着色和分数团

超图是最一般最复杂的离散结构,是图的自然推广,但是图中的一些定义和结论并不是都能轻而易举地推广到超图中.给出超图分数着色和分数团的定义,这与特殊情形下的图的分数着色和分数团的定义是相容的,并将图的分数着色和分数团的一些结论在超图中进行了推广.     

两类笛卡尔积图的关联色数

Ｒｉｃｈａｒｄ Ａ． Ｂｒｕａｌｄｉ 和 Ｊ． Ｑｕｉｎｎ Ｍａｓｓｅｙ 在［１］ 中引入了图的关联色数,并且提出了关联色数猜想,即：每一个图 Ｇ 都可以用Δ（ Ｇ） ＋ ２ 种色正常关联着色。本文的主要结果如下：我们不仅证明了路与路、路与圈的笛卡尔积图满足关联色数猜想,进而确定了它们的关联色数。     

两类广义图r-冠图的分数色数

图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.此处给出了广义圈、广义轮图的r-冠图的分数色数的计算公式.     

一致膨胀图和广义圈、广义轮图的分数色数

图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.文章研究了一致膨胀图分数色数与原图分数色数之间的关系,并给出广义圈、广义轮图的分数色数.     

一类广义Petersen图的关联着色

通过研究一类广义Petersen图G(n,k)的关联着色,证明了关联着色猜想对于一类广义Petersen图成立,若n≡0(mod3),k≠0(mod3),则Inc(G(n,k))≤5,其中Inc(G(n,k))表示G(n,k)的关联色数.     

超图的分数着色研究

图的分数着色问题是分数图论中的一个重要研究课题之一，超图作为图的推广在实际中有着广阔的应用．本文将一般图中分数着色的几个重要结论推广到超图，并证明其正确性。     

几类特殊图的分数全色数

全染色猜想在分数全染色的意义下是成立的,在此基础上,我们进一步研究了几类特殊图的分数全色数,如圈、完全图、完全二部图、平衡完全r-部图。     

图的最大平均度与关联色数

图G的关联着色是从关联集I(G)到颜色集C的一个映射使得任意两个相邻的关联不着同色。从图的结构性质出发,对图的关联着色进行了讨论,利用归纳法和换色技巧证明了mad(G)<3,Δ(G)=4的图G存在一个(6,2)-关联着色。     

乘积图的分数染色

文中通过讨论由Hamilton圈、二部图、Ga、等图构造的Cartesian乘积图的分数染色,初步研究了Cartesian乘积图分数染色的一般规律．     

The （△ ＋ 2,2）-incidence coloring of outerplanar graphs

An incidence coloring of graph G is a coloring of its incidences in which neighborly incidences are assigned different colors. In this paper, the incidence coloring of outerplanar graphs is discussed using the techniques of exchanging colors and the double inductions from the aspect of configuration property. Results show that there exists a （△ ＋ 2,2）-incidence coloring in every outerplanar graph, where A is the maximum degree of outerplanar graph.     

The(△+2,2)-incidence coloring of outerplanar graphs

An incidence coloring of graph G is a coloring of its incidences in which neighbody incidences are assigned different colors.In this paper,the incidence coloring of outerplanar graphs is discussed using the techniques of exchanging colors and the double inductions from the aspect of configuration property.Results show that there exists a(△ 2,2)-incidence coloring in every outerplanar graph,where △ is the maximum degree of outerplanar graph.