摘要
针对完全多部图的唯一列表染色问题进行了研究,证明了对任意正整数n,图K1*7,n,K1*n,都具有M(5)性质。
The property M(5) of some complete multipartite graphs are researched in this paper. It is proved that for every n, K1*7,n, K1*n. 7 has the property M(5).
出处
《燕山大学学报》
CAS
2007年第2期130-132,共3页
Journal of Yanshan University
基金
河北省教育厅自然科学基金资助项目(No.2005108)
关键词
列表染色
M(5)
完全多部图
list coloring
M(5)
complete multipartite graph