From the plane to higher surfaces
Authors:
- Ken-Ichi KawarabayashiKKKen-Ichi Kawarabayashi
- Carsten ThomassenCTCarsten Thomassen
- 1 July 2012
- journal article
- research article
- Published by Elsevier in Journal of Combinatorial Theory, Series B
- Vol. 102 (4) , 852-868
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- Star Coloring and Acyclic Coloring of Locally Planar GraphsSIAM Journal on Discrete Mathematics, 2010
- Decomposing a planar graph of girth 5 into an independent set and a forestJournal of Combinatorial Theory, Series B, 2009
- Locally planar graphs are 5-choosableJournal of Combinatorial Theory, Series B, 2008
- Acyclic colorings of locally planar graphsEuropean Journal of Combinatorics, 2005
- Coloring with no $2$-Colored $P_4$'sThe Electronic Journal of Combinatorics, 2004
- Partitioning into graphs with only small componentsJournal of Combinatorial Theory, Series B, 2003
- Coloring graphs with fixed genus and girthTransactions of the American Mathematical Society, 1997
- The Four-Colour TheoremJournal of Combinatorial Theory, Series B, 1997
- On acyclic colorings of planar graphsDiscrete Mathematics, 1979
- Acyclic colorings of planar graphsIsrael Journal of Mathematics, 1973