图M(P_n)和M(C_n)的点可区别均匀边染色

用构造法研究了路和圈的Mycielski图的点可区别均匀边染色,得到了路和圈的Mycielski图的点可区别均匀边色数,验证了它们满足点可区别均匀边染色猜想(VDEECC).

扇和轮的倍图的点可区别均匀边染色

对于简单图G的正常边染色f,若对于u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,(其中C(u)={f(uv)|uv∈E(G)}).若满足|Ei|-|Ej|≤1(i,j=1,2,…,k),(其中e∈Ei,f(e)=i(i=1,2,…,k)),则称f是图G的点可区别均匀边染色.本文讨论了扇和轮的倍图的点可区别均匀边染色.

P_m∨F_n(m=1,2,3,4,n+1)的点可区别均匀边染色

图G的一个正常边染色如果满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别的边染色,其所用的最少的颜色数称为图G的点可区别均匀边色数.运用组合方法研究联图Pm∨Fn的点可区别完全均匀边染色,得到当m=1,2,3,4,n+1时的Pm∨Fn的点可区别均匀边色数.

图的一般邻点可区别均匀边染色和均匀全染色

提出了一般邻点可区别均匀边染色和全染色的新概念,研究了路P_n、圈C_n、星S_n、扇F_n、轮W_n、完全二部图K_(m,n)、2维平面网格图P_m×P_n的一般邻点可区别均匀边染色和全染色,具体给出这些图的一般邻点可区别均匀边染色和全染色指标.

图的一般邻点可区别均匀边染色和一般邻点可区别均匀全染色

提出了一般邻点可区别均匀边染色,一般邻点可区别均匀全染色的新概念,具体研究了路、圈、星、扇、轮、完全二部图、2维平面网格图P_(m)×P_(n)的一般邻点可区别均匀边染色和全染色,并给出这些图的一般邻点可区别均匀边染色指标和全染色指标.

星和完全等二部图联图的点可区别均匀边染色

研究了星与完全等二部图的联图Sm∨Kn,n的点可区别均匀边染色。

冠图C_mοS_n的点可区别的均匀边染色

主要研究了一类特殊图——冠图的点可区别的均匀边染色,讨论过程中主要采用组合的方法,分别研究不同情况下该类图的染色方法,验证点可区别的均匀边染色数界的猜想μ(G)≤χ′vde(G)≤μ(G)+1.该方法对解决此类图的染色均是正确有效的.

关于C_n∨S_n的点可区别的均匀边染色

研究了联图Cn∨Sn的均匀边染色.主要证明了:当n=3时,此图的点可区别的均匀边色数为T,当n≥4时为2n.

一些联图的邻点可区别的均匀边染色

研究了联图Pn∨Sn和Cn∨Sn的邻点可区别的均匀边染色,并证明了它满足邻点可区别的均匀边染色猜想.

一类Mycielski图的点可区别均匀无圈边染色

设σ是简单图G的k-点可区别边染色,Ei表示染颜色i的边所构成的集合,其中i=1,2,…,k.若对任意i,j=1,2,…,k,G中没有双色圈且||Ei|-|Ej|≤1,则称σ是G的k-点可区别均匀无圈边染色.最小的k值称为G的点可区别均匀无圈边色数.文章讨论了最大度为2的图Mycielski图的点可区别均匀无圈边染色,并得到了相应的色数值.

一些倍图的点可区别均匀边色数

如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别均匀边染色,其所用最少染色数称为点可区别均匀边色数.本文得到了星、扇和轮的倍图的点可区别均匀边色数.

若干图的Mycielski图的点可区别均匀边色数

简单图G的正常边染色f,若对于坌u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,其中C(u)={f(uv)uv∈E(G)}。若满足|Ei|-|Ej|≤1(i,j=1,2,…,k),其中坌e∈Ei,f(e)=i(i=1,2,…,k),称f是图G的点可区别均匀边染色。讨论了若干图的Mycielski图的点可区别均匀边染色。

一些积图的点可区别均匀边色数

本文研究了积图的点可区别均匀边染色问题.利用构造法得到了积图G×G的点可区别均匀边染色的一个结论,并且获得了等阶的完全图与完全图、星与星、轮与轮的积图的点可区别均匀边色数,验证了它们满足点可区别均匀边染色猜想(VDEECC).

图M(S_n)和M(F_n)的点可区别均匀边色数

如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别均匀边染色(VDEEC),其所用最少染色数称为点可区别均匀边色数.本文用构造法研究了一些Mycielski图的点可区别均匀边染色,得到了星和扇的Mycielski图的点可区别均匀边色数,验证了它们满足点可区别均匀边染色猜想.

星、扇、轮的联图的点可区别均匀边色数

根据星、扇、轮的联图的特点,结合邻边的关系,利用循环染色法,得到了星、扇、轮的联图的点可区别均匀边色数.