1) 3-choosable
3可选色
1.
In this note,we prove that every planar graph without any cycle of length 4,5,6 is 3-choosable if dis(c_3,c_3)≥3 and every planar graph without any cycle of length 4,5,7 is 3-choosable if dis(c_3,c_3)≥2.
证明了dis(c3,c3)≥3,且不含4,5,6圈的平面图是3可选色的,同时还证明了dis(c3,c3)≥2,且不含4,5,7圈的平面图是3可选色的。
2) k-choosable
k-可选色
6) chromatic choosable graph
色可选择图
补充资料：选色征歌
1.挑选美女，征召歌伎。指放荡的生活方式。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条