期刊文献+

完全多部图的M(5)性质 被引量:1

On property M(5) of some complete multipartite graphs
下载PDF
导出
摘要 针对完全多部图的唯一列表染色问题进行了研究,证明了对任意正整数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
  • 相关文献

参考文献4

  • 1Dinitz J H,Martin W J.The stipulation polynomial of a uniquely list-colorable graph[J].Austral J Combin,1995,11 (1):105-115.
  • 2Mahdian M,Mahmoodian E S.A characterization of uniquely 2-list colorable graphs[J],Ars Combin,1999,51 (1):295-305.
  • 3Ghebleh M,Mahmoodian E S.On uniquely list colorable graphs[J].Ars Combin,2001,59 (2):307-318.
  • 4Mahmoodian E S,Mahdian M.On the uniquely list colorable graphs[C] //Proceedings of the 28th Annual Iranian Mathematics Conference,Part 1,number 377 in Tabriz Univ Ser,Tabriz,1997:319-326.

同被引文献2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部