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阶路.
引用本文(GB/T 7714)
郭旭卫, 马少仙. D(pn)图的邻点强可区别全染色[J]. 甘肃联合大学学报:自然科学版, 2009.
引文网络
本站仅收录题录与摘要供学习参考,全文版权归属出版方;如有侵权请联系我们删除。