摘要
研究了当G为n阶轮,或扇,或星时,字典积图G[H]的Mycielski图M(G[H])的点可区别全染色,其中n≥6且H为m阶简单图.得到了以下结果:①若H为m阶完全图,则M(G[H])的点可区别全色数为2mn;②若H为m阶路,其中m≥4,则M(G[H])的点可区别全色数为2(n-1)m+6.
We study the vertex- distinguishing total colorings of the Mycielski＇ s graph M（ G[H] ） of the lexicographic product graph G[H], where G is a wheel, or fan, or star with n vertices, n≥6, and H is a simple graph with m vertices. And we give the following results：① If H is a complete graph with m vertices, then the vertex - distinguishing total chromatic number of M（ G[H] ） is 2ran ; ② If H is a path with m vertices, where m ≥ 4, then the vertex - distinguishing total chromatic number of M is 2（n-1）m ＋6.
出处
《福州大学学报（自然科学版）》
CAS
CSCD
北大核心
2013年第5期823-827,共5页
Journal of Fuzhou University(Natural Science Edition)
基金
国家民委科研资助项目(10XB01)
中央高校基本科研业务专项资金资助项目(zyz 2012089)
关键词
字典积
MYCIELSKI图
点可区别
全染色
lexicographic product
Mycielski＇ s graphs
vertex - distinguishing
total co!oring
