组合数学
数学
猜想
列表着色
分数着色
完全着色
顶点(图论)
图形着色
边着色
布鲁克斯定理
图形
学位(音乐)
离散数学
1-平面图
图形功率
弦图
折线图
物理
声学
作者
Tom Bohman,Ron Holzman
摘要
Abstract We construct graphs with lists of available colors for each vertex, such that the size of every list exceeds the maximum vertex‐color degree, but there exists no proper coloring from the lists. This disproves a conjecture of Reed. © 2002 Wiley Periodicals, Inc. J Graph Theory 41: 106–109, 2002
科研通智能强力驱动
Strongly Powered by AbleSci AI