路的广义Mycielski图的邻点可区别的全染色

图G的一个正常全染色称为G的邻点可区别的全染色,如果对于G中任意相邻的点u和v有C(u)≠C(v).研究图的邻点可区别的全染色就是找出图的邻点可区别全染色的最小色数.利用穷举法和组合分析法研究路的广义Mycielski图的邻点可区别的全染色,得到路的广义Mycielski图的邻点可区别的全色数.

蛛网图的邻点可区别的全染色

通过穷举法和组合分析法研究蛛网图的邻点可区别的全染色,结果表明蛛网图的邻点可区别的全色数是存在的.

广义θ-图的邻点可区别的全染色(英文)

u,v两点间连多于三条内部不相交的路且至多有一条长度为1的图,称为广义θ-图.本文给出了广义θ-图的邻点可区别的全染色.

几类图的邻点可区别的全染色

邻点可区别的全染色是在正常全染色的定义上,使得相邻顶点的色集不同。定义并探讨了推广后的两类双钻图以及两个轮的haj幃ssum的邻点可区别的全色数。

关于联图K_(2,n)∨P_m的邻点可区别的全染色

一个全染色被称为邻点可区别的如果它满足对任意两个相邻点所关联的色集合不同.本文给出了联图K2,n∨Pm的邻点可区别的全色数并且证明了它满足邻点可区别的全染色猜想.

广义Peterson图的邻点可区别的全染色

设P_(n,k)是一个简单图,其顶点集和边集分别为:V(P_(n,k))={u_0,u_1,…u_(n-1),v_0,v_1,…v_(n-1)},E(P_(n,k))={u_iu_(i+1),u_iv_i,v_iv_(1+k)},则称P_(n,k)为广义Peterson图,其中n≥5,0<k<n.讨论了当k=1,2时广义Peterson图的邻点可区别的全染色.

关于图邻点可区别上界的一点注(英文)

设G为一简单连通图 .它的一个正常全染色叫做一个邻点可区别的全染色 .如果满足 :对G的任意两个顶点u ,v,都有染点u以及与u相连的边所形成的色集与染点v以及与v相连的边所形成的色集不同 .如果一个邻点可区别的全染色需要的色数为κ ,则把这个染色叫做k 邻点可区别的全染色 (简记为k AVDTC) .对图G ,记χ′at(G) =min{k｜G有一个k AVDTC} ,称 χ′at(G)为图G的邻点可区别的全色数 .

推广的Mycielski图和类推广的Mycielski图的(邻点可区别的)全染色

Mycielski图是在1955年由Mycielski首先提出的,推广的Mycielski图是在2003年由Peter Che Bor Lam,林文松等给出的Mycielski图的一个自然推广,且研究了它的圆色数.目前关于推广的Mycielski图性质以及它们在点色数,分数色数,圆色数等方面已有许多研究.本文定义了推广的Mycielski图的另一推广称为类推广的Mycielski图,且探讨了推广的Mycielski图和类推广的Mycielski图在全染色、邻点可区别全染色方面与原基础图的关系,从而也得到了它们满足全染色猜想和邻点可区别全染色猜想及它们达到全色数和邻点可区别的全色数的下界的一些充分条件.

Mycielski图的邻点强可区别的Ⅵ-全染色

研究了几类图如路,圈,完全二部图,完全图,星,最大度不超过4的树的Mycielski图的邻点强可区别的VI-全染色.

冠图S_n○P_m和S_n○C_m的邻点强可区别的Ⅵ-全染色

研究了两类冠图SnoPm和SnoCm的邻点强可区别的Ⅵ-全染色.根据冠图的结构特征,构造了一个从集合V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了它们的邻点强可区别的Ⅵ-全色数.

若干圈的广义冠图的邻点强可区别的Ⅵ-全染色

研究了若干圈的广义冠图Cno Pm,CnoCm,CnoFm和CnoWm的邻点强可区别的VI-全染色．根据圈的广义冠图Cno Pm,CnoCm,CnoFm和CnoWm的结构特征，利用构造函数法，构造了一个从点边集V（G）∪E（C）到色集合{1，2，…，k}的函数，给出了一种染色方案，得到了它们的邻点强可区别的VI-全色数．

图K3^n的若干染色

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

齿轮图的若干染色

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

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

通过分析D_(n,4)冠图的结构信息,利用组合分析法讨论了D_(n,4)冠图的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了D_(n,4)冠图的邻强边色数和邻点可区别的全色数.