排序方式： 共有12条查询结果，搜索用时 0 毫秒
11.
图G的选色数，记为ch(G)，定义为最小的自然数k，使得满足：对任一顶点给定k种颜色的列表，且染色时每个顶点的颜色只能从自身的颜色列表中选择时，总存在图G顶点的一个正常着色，文章证明了每个围长至少为4且不含6-圈，8-圈和9-圈的平面图是3-可选色的。 相似文献
12.
关于无5-圈,8-圈和9-圈平面图的3-选色 总被引：3，自引：0，他引：3
张海辉 《兰州大学学报(自然科学版)》2005,41(3):93-97
图G的选色数,记为xl(G),定义为最小的自然数k,使得满足对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的列表中选择时,总存在图G的一个顶点的正常着色.证明了每个围长至少为4且不含5-圈,8-圈和9-圈的平面图是3-选色的. 相似文献