排序方式: 共有2条查询结果,搜索用时 0 毫秒
1.
图G的选色数,记为XL(G),定义为最小的自然数k,使得满足:对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择时,总存在图G顶点的一个正常着色.文章证明了每个围长至少为4且不含7-圈和8-圈的平面图是3-可选择的.
相似文献
2.
与路有关的图的优美性是人们研究的一个重点.文章讨论了形如P2m∪P2m t的两条路不交并图的优美性,用构造性的方法给出了当t=-1,1,2时的优美标号,并证明它们是优美的.
相似文献