|
|||||
|
|
1-planar Graphs without 4-cycles or 5-cycles are 5-colorable |
|
| Authors: | Song Li-li Sun Lei |
| Affiliation: | 1.Department of Mathematics and Statistics, Shandong Normal University, Jinan, 250358, China ; |
| Abstract: | Acta Mathematicae Applicatae Sinica, English Series - A graph is 1-planar if it can be drawn on the Euclidean plane so that each edge is crossed by at most one other edge. A proper vertex... |
| Keywords: | |
| 本文献已被 维普 SpringerLink 等数据库收录！ | |