一类字典积Cn[H]的星全染色

简单图G和H的字典积G[H]是指具有顶点集V(G)×V(H)的简单图G[H],其顶点(u,v)和另一个顶点(u’,v’)相邻当且仅当uu’∈E(G),或者u=u’且vv’∈E(H).研究了n阶圈Cn与m阶简单图H的字典积Cn[H]的星全染色,得到了圈与某些特殊图的字典积的星全色数.     

若干联图的星全染色

图G的一个正常全染色如果满足G中任意路长为2的点和边着色均不相同,称为G的星全染色.图的全部k-星全染色中所用最少的颜色数称为图G的星全色数.文章研究了若干联图的星全色数.     

若干笛卡尔积图的星全染色

图G的一个正常全染色如果满足G中任意路长为2的点和边着色均不相同时,称为G的星全染色.图的全部k-星全染色中所用最少的颜色数称为图G的星全色数.得到了路与星、轮、扇的笛卡尔积图的星全色数.     

若干特殊图的广义字典积的星全染色

设G是具有顶点集y（G）={t0,…,t,1}（n≥2）的图,hn=（Hi）i∈0,1…n-1}是不相交图的序列,其中Hi的顶点集为V（Hi）={（ti,y1）,…,（ti,yx},x≥1.文中用构造染色集的方法,研究得到了若干特殊图的广义字典积G[hn]的星全色数.     

等广义联图的Mycielski图的星全染色

研究了一些等广义联图的Mycielski图的星全染色,并得到了它们的星全色数。     

等广义联图的Mycielski图的星全染色(英文)

研究了一些等广义联图的Mycielski图的星全染色,并得到了它们的星全色数。     

风车图的星边染色及星全染色

利用穷举法和组合分析法讨论了风车图的星边染色和星全染色,通过构造具体染色得到了风车图的星边色数和星全色数。     

图D_(n,4)的星边染色及星全染色

利用穷举法和组合分析法讨论了图D_(n,4)的星边染色和星全染色,通过构造具体染色得到了图D_(n,4)的星边色数和星全色数.     

若干图广义字典积的星全色数

设G是具有顶点集C(G)={t0,…tn-1}(n≥2)的图,hn=(Hi)i∈{0.1,…n-1}是不相交图的序列,其中Hi的顶点集为V(Hi)={(ti,yl),…,(ti,yx)},x≥1.称G[hn]为G与hn=(Hi)i∈{0.1,…,n-1}的广义字典积,其中G[hn]的顶点集为V(G[hn])=Un-1i=0V(Hi),且两个顶点(ti,yp)与(tj,yq)相邻当且仅当ti=tj且(ti,yp)(ti,yq)∈E(Hi)或(ti,tj)∈E(G).关于G与hn=(Hi)i∈{0.1,…n-1}的广义字典积G[hn]的星全色数,我们得到了文中的两个重要结果.     

轮和路的广义Mycielski图的星全染色

图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同.图的全部星k-全着色中最小的数k称为它的星全色数.讨论轮和路的广义Mycielski图的星全染色问题,得到不同情况下它们的星全色数,其中每个点的色集合包含该点及其关联边的颜色.     

星图和扇图的广义Mycielski图的星全染色

图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同,则称它为图C的星K-全着色.图的全部星K-全着色中最小的数K称为它的星全色数.讨论了星图和扇图的广义Mycielski图的星全染色问题,得到了不同情况下它们的星全色数,其中每个点的色集合包含该点及其关联边的颜色.     

齿轮图的若干染色

利用穷举法和组合分析法讨论了齿轮图的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了齿轮图的邻强边色数和邻点可区别的全色数.     

一类星染色的临界图

研究了图的星染色的临界图的性质，得到了x^*临界图的一些必要条件和充分条件，并给出一类星染色的临界图，它在星染色中的作用如同正常染色中的完全图。     

图Kn3的若干染色

利用穷举法和组合分析法讨论了图Kn3的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了图Kn3的邻强边色数和邻点可区别的全色数。     

图D_(n,4)的若干染色

利用穷举法和组合分析法讨论了图Dn,4的邻点可区别边染色和邻点可区别全染色,通过构造具体染色得到了图Dn,4的邻点可区别边色数和邻点可区别全色数。     

蛛网图的邻和可区别染色

研究了一类蛛网图的邻和可区别边染色与全染色问题,根据蛛网图的结构特点,应用构造染色法和组合分析法得到其相应的邻和可区别边色数及全色数.同时验证满足图的邻和可区别边染色和全染色猜想.     

图的各种一般全染色

图G的正常全染色是指若干颜色给G的顶点和边的分配,使任意2个相邻顶点、2条相邻边和任一顶点与它的关联边得到的颜色不同.将正常全染色的限制条件减弱,得到了各种一般全染色,并讨论了它们的色数.