...
首页> 外文期刊>Discrete Applied Mathematics >Uniquely 2-list colorable graphs
【24h】

Uniquely 2-list colorable graphs

机译:独特的2列可着色图形

获取原文
获取原文并翻译 | 示例
           

摘要

A graph is said to be uniquely list colorable, if it admits a list assignment which induces a unique list coloring. We study uniquely list colorable graphs with a restriction on the number of colors used. In this way we generalize a theorem which characterizes uniquely 2-list colorable graphs. We introduce the uniquely list chromatic number of a graph and male a conjecture about it which is a generalization of the well-known Broods' theor
机译:如果图形接受允许产生唯一列表着色的列表分配,则该图被称为唯一列表可着色的。我们研究唯一列出的可着色图形,并限制了所用颜色的数量。通过这种方式,我们推广了一个定理,该定理描述了唯一的2列可着色图。我们介绍图的唯一列表色数,并对其进行猜想,这是众所周知的Broods定理的推广

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号