A NOTE ON 3-COLORABLE PLANE GRAPHS WITHOUT 5- AND 7-CYCLES

被引：6
|
作者：
Xu, Baogang [1 ]
机构：
[1] Nanjing Normal Univ, Sch Math & Comp Sci, 122 Ninghai Rd, Nanjing 210097, Peoples R China
来源：
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2009年 / 1卷 / 03期
关键词：
Plane graph; cycle; coloring;
D O I：
10.1142/S1793830909000270
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In [1], Borodin et al. figured out a gap of [5], and gave a new proof with the similar technique. The purpose of this note is to fix the gap of [5] by slightly revising the definition of special faces, and adding a few lines of explanation in the original proofs of [5] (new added text are all in italic type).
引用
收藏
页码：347 / 353
页数：7
相关论文
共 50 条
12345