Back to Search
Start Over
A totally (Δ + 1)-colorable 1-planar graph with girth at least five.
- Source :
- Acta Mathematica Sinica; Nov2016, Vol. 32 Issue 11, p1337-1349, 13p
- Publication Year :
- 2016
-
Abstract
- A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this paper, we prove that every 1-planar graph G with maximum degree Δ( G) ≥ 12 and girth at least five is totally (Δ( G) + 1)-colorable. [ABSTRACT FROM AUTHOR]
- Subjects :
- PLANAR graphs
PLANE geometry
GRAPH coloring
MATHEMATICAL proofs
TOPOLOGY
Subjects
Details
- Language :
- English
- ISSN :
- 14398516
- Volume :
- 32
- Issue :
- 11
- Database :
- Complementary Index
- Journal :
- Acta Mathematica Sinica
- Publication Type :
- Academic Journal
- Accession number :
- 118764703
- Full Text :
- https://doi.org/10.1007/s10114-016-5480-9