|
|||||
|
|
On the 3-colorability of planar graphs without 4-, 7- and 9-cycles |
|
| Authors: | Huajing Lu Weifan Wang |
| Affiliation: | a College of Mathematics, Physics, and Information Engineering, Zhejiang Normal University, Jinhua, 321004, China b Université de Bordeaux, LaBRI, 33405 Talence cedex, France |
| Abstract: | In this paper, we mainly prove that planar graphs without 4-, 7- and 9-cycles are 3-colorable. |
| Keywords: | Planar graphs Cycles Extendability Coloring |
| 本文献已被 ScienceDirect 等数据库收录！ | |