-
摘要: 研究了 3-可染色平面图的结构特征, 利用 discharging 方法证明了不含 4 圈和 5 圈且三角形间的距离至少是 2 的平面图是 3-可染色的.
-
关键词:
- 平面图 /
- 3-染色 /
- discharging 方法
Abstract: By using the discharging method, it was proved that everyplanar graph is 3-colorable, provided that it has not any 4-,5-cycles, and the distance between any two triangles is at least 2.-
Key words:
- planar graph3-coloringdischarging method /
点击查看大图
计量
- 文章访问数: 3481
- HTML全文浏览量: 33
- PDF下载量: 476
- 被引次数: 0