List Total Colorings of Planar Graphs without Triangles at Small Distance
Suppose that G is a planar graph with maximum degree △. In this paper it is proved that G is total-(△ + 2)-choosable if (1) △ ≥ 7 and G has no adjacent triangles (i.e., no two triangles are incident with a common edge); or (2) △ ≥6 and G has no intersecting triangles (i.e., no two triangles are inci...
Gespeichert in:
Veröffentlicht in: | Acta mathematica Sinica. English series 2011-12, Vol.27 (12), p.2437-2444 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Suppose that G is a planar graph with maximum degree △. In this paper it is proved that G is total-(△ + 2)-choosable if (1) △ ≥ 7 and G has no adjacent triangles (i.e., no two triangles are incident with a common edge); or (2) △ ≥6 and G has no intersecting triangles (i.e., no two triangles are incident with a common vertex); or (3) △ ≥ 5, G has no adjacent triangles and G has no k-cycles for some integer k ∈ {5, 6}. |
---|---|
ISSN: | 1439-8516 1439-7617 |
DOI: | 10.1007/s10114-011-9154-3 |