关于Reed列表染色猜想的一些结果

2023年12月24日发(作者：武安2022中考数学试卷)

关于Reed列表染色猜想的一些结果

许洋;朱晓颖;陈藏

【期刊名称】《纯粹数学与应用数学》

【年(卷),期】2006(022)004

【摘 要】构造了一个图G,给G的每个顶点v一个颜色列表,使得每个列表Lv的大小至少为每个顶点v的邻域NG(v)与每个Vc交集的最大数目,但是这个图不存在一个正常的列表染色,从而推翻了Reed的一个猜想.

【总页数】5页(P556-559,564)

【作 者】许洋;朱晓颖;陈藏

【作者单位】莱阳农学院数学系,山东,青岛,266109;中国矿业大学数学系,江苏,徐州,221008;中国矿业大学数学系,江苏,徐州,221008;中国矿业大学数学系,江苏,徐州,221008

【正文语种】中 文

【中图分类】O157.5

【相关文献】

1.不含3-圈的1-平面图的列表边染色与列表全染色 [J], 宋文耀;苗连英;张淑洁

2.关于标准Reed-Solomon码的深洞猜想的注记 [J], 徐小凡;林宗兵;许霞

3.关于图的全染色和列表全染色方面的一些结果 [J], 吴建良;苗莲英

4.外平面图的全染色与列表全染色 [J], 李涛;王骁力

ch猜想等与PA的一些联系——对一些数论问题的逻辑讨论(Ⅱ) [J], 王世强

因版权原因，仅展示原文概要，查看原文内容请购买