期刊文献+

图的列表着色

The List Coloring of Graph
下载PDF
导出
摘要 本文围绕列表着色展开讨论,将列表着色方面的已有结论进行了整理和简要的证明及补充说明.本文对一些猜想的特殊情况进行了论证. This paper is about list-coloring.the thesis introduce some known results,and give them complementary proof.Furthermore,in this paper,prove two conjectures in some special cases.
作者 琼吉
出处 《青海师范大学学报(自然科学版)》 2011年第1期5-8,共4页 Journal of Qinghai Normal University(Natural Science Edition)
基金 国家自然科学基金(11061026)
关键词 列表着色 列表色数 graph list coloring list chromatic number
  • 相关文献

参考文献5

  • 1王朝瑞.图论[M].北京:北京理工大学出版社,2000.26-52. 被引量:6
  • 2Bondy J. A. Mutry USR.. Graphy Theory with Applieations[M]. Amsterdam: North- Holland, 1976. 被引量:1
  • 3Saieed Akbari, Vahab S. Mirrokni, Bashir S. Sadjad, A relation between choosability and uniquely list colorability[J]. Journal of Combinatorial Theory, Series B 96(2006)577-583. 被引量:1
  • 4Douglas R. Woodall, List colourings of graphs. Surveys in combinatorice[D] 2001, 269-301. 被引量:1
  • 5London Math. Soc. Lecture Note Ser[M]. 288, Cambridge Univ. Press, cambridge, 2001. 被引量:1

共引文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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