几个笛卡儿积图的邻点强可区别的EI-全染色

给出了笛卡儿积图Pm×Sn,Pm×Fn,Pm×Pn,Pm×Wn,Pm×Cn的邻点强可区别的EI-全色数.     

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

提出了图的邻点强可区别的VI-全染色的概念,即:AST-VI-染色,并讨论了它的基本性质及路、圈、完全二部图、完全图、树、3-正则图的邻点强可区别的VI-全色数.     

齿轮图的邻点强可区别的全染色

利用穷举法和组合分析法讨论了齿轮图Wn(n≥3且n≠4)的邻点强可区别的全染色,通过构造具体染色得到了齿轮图Wn(n≥3且n≠4)的邻点强可区别的全色数。     

两类k重Mycielski图的邻点强可区别E-全染色

应用反证法和构造染色函数法研究了图M~k(F_n)和M~k(W_n)的邻点强可区别E-全染色,并得出了其邻点强可区别E-全色数.     

一类Pm×Cn图的邻点强可区别全染色

图的一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点强可区别全染色,其所用最少染色数称为邻点强可区别全色数。经证明得到了一类积图Pm×Cn的邻点强可区别色数。     

图的邻点强可区别V-全色数的一个上界

应用概率论中的Lovasz一般局部引理得出了图的邻点强可区别V-全色数的上界,证明了对阶数不小于3且不含孤立边的简单图G的邻点强可区别V-全色数不超过49△,△≥5。     

路和圈的笛卡尔积的邻点强可区别全染色

本文介绍了部分特殊图类的笛卡尔积图的邻点可区别全染色的有关重要结论,并在此基础上讨论n阶路和n阶圈的笛卡尔积Pn×Cn的邻点强可区别全染色,得到了n阶路和n阶圈的笛卡尔积Pn×Cn的邻点强可区别全然色数χast()Pn×Cn=6。     

中间图的邻点强可区别全染色

通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系来研究路和圈的中间图的邻点强可区别全染色,并得到了它们的邻点强可区别全染色数.     

D(p_n)图的邻点强可区别全染色

设f为用k色时G的正常全染色法,对任意的边uv∈E(G),其端点的色集合满足C(u)≠C(v),其中C(u)={f(u)}∪{f(v)|uv∈E(G)}∪{f(uv)|uv∈E(G)},则称f是G的k邻点强可区别的全染色法(简记作k-AVSDTC),且称χast(G)=min{k|G的所有k-AVSDTC}为G的邻点强可区别全色数.本文得到D(pn)图的邻点强可区别全色数,其中pn为n阶路.     

D（pn）图的邻点强可区别全染色

设f为用k色时G的正常全染色法,对任意的边uv∈E（G）,其端点的色集合满足C（u）≠C（v）,其中C（u={f（u））U{f（v）｜uv∈E（G））U{f（uv）}uv∈E（G））,则称,是G的k邻点强可区别的全染色法（简记作k-AVSDTC）,且称xast（G）=min{k}G的所有k-AVSDTC}为G的邻点强可区别全色数．本文得到D（pn）图的邻点强可区别全色数,其中pn为n阶路．     

幂图的邻点可区别全色数和邻点可区别-VE全色数

根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了一种染色方案.     

K4-minor-free图的邻点可区别全染色

图G的一个正常全染色被称为邻点可区别全染色,如果G中任意两个相邻点的色集合不同.论文确定了k4-minor-free图的邻点可区别全色数.     

一类沿联图的邻点可区别全染色

为了解决图的邻点可区别全染色中一个图的色数算法问题,从沿联图的结构特点出发,对一类沿联图的邻点可区别全染色问题进行了研究,并得到了它的邻点可区别全色数.     

齿轮图的若干染色

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

完全二部图K_(6,8)的点强可区别全染色

利用组合分析法,考虑完全二部图K_(6,8)的点强可区别全染色方案,给出一种可行的染色方案.结果表明,完全二部图K_(6,8)的点强可区别全色数为10.     

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

 邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同。设G（V,E）为一个简单图,f为G的一个k-邻点可区别全染色,若f满足||Vi∪Ei|－|Vj∪Ej||≤1（i≠j）,其中,Vi∪Ei={v|f（v）=i}∪{e|f（e）=i},记C（i）=Vi∪Ei,则称f为G的k-均匀邻点可区别全染色,简记为k-EAVDTC,并称χeat（G）=min{k|G存在k－均匀邻点可区别全染色}为G的均匀邻点可区别全染色数。本文给出了路、圈、风车图K t 3、图Dm,4和齿轮图■n的均匀邻点可区别全染色,以及它们的均匀邻点可区别全色数的确切值。     

SmVPn的邻点可区别全色数

设G的阶数不小于2的简单连通图。G的k-正常全染色称为是邻点可区别的，如果对G的任意相邻的两顶点，其点的颜色及关联边的颜色构成的集合不同。这样的k中最小者称为G的邻点可区别全色数。本文主要是给出了星图和路的联图的邻点可区别全色数，并提出了一猜想。     

Sm∨Pn的邻点可区别全色数

设G的阶数不小于2的简单连通图.G的k-正常全染色称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同.这样的k中最小者称为G的邻点可区别全色数.本文主要是给出了星图和路的联图的邻点可区别全色数,并提出了一猜想.