Scifaro

中文

唯一 2-列表可染色图

组合数学 2008-01-03 v2

作者: Y. G. Ganjali , M. Ghebleh , H. Hajiabolhassan , M. Mirzazadeh , B. S. Sadjad

在 arXiv 上查看 ↗ PDF ↗

摘要

若图容许一个列表指派诱导出唯一的列表染色，则称其为唯一列表可染色的。我们研究对所用颜色数目加以限制的唯一列表可染色图。由此我们推广了刻画唯一 2-列表可染色图的一个定理。我们引入图的唯一列表色数并提出一个关于它的猜想，该猜想是著名的 Brooks 定理的推广。

关键词

列表染色唯一列表可染色图唯一列表色数 Brooks 定理

引用

@article{arxiv.math/9906187,
  title  = {Uniquely 2-List Colorable Graphs},
  author = {Y. G. Ganjali and M. Ghebleh and H. Hajiabolhassan and M. Mirzazadeh and B. S. Sadjad},
  journal= {arXiv preprint arXiv:math/9906187},
  year   = {2008}
}