On total colorings of 1-planar graphs

A graph is $$1$$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 confirm the total-coloring conjecture for 1-planar graphs with maximum degree at least 13.

[1]  Bruce A. Reed,et al.  On Total Colorings of Graphs , 1993, J. Comb. Theory, Ser. B.

[2]  Guizhen Liu,et al.  On edge colorings of 1-planar graphs without chordal 5-cycles , 2012, Ars Comb..

[3]  Xin Zhang,et al.  On edge colorings of 1-planar graphs , 2011, Inf. Process. Lett..

[4]  Alexandr V. Kostochka,et al.  The total coloring of a multigraph with maximal degree 4 , 1977, Discret. Math..

[5]  Alexandr V. Kostochka,et al.  The total chromatic number of any multigraph with maximum degree five is at most seven , 1996, Discret. Math..

[6]  Oleg V. Borodin,et al.  On the total coloring of planar graphs. , 1989 .

[7]  Oleg V. Borodin.  A new proof of the 6 color theorem , 1995, J. Graph Theory.

[8]  N. Vijayaditya.  On Total Chromatic Number of a Graph , 1971 .

[9]  Zhang Xin,et al.  On the Linear Arboricity of 1-Planar Graphs ∗ , 2011 .

[10]  G. Ringel.  Ein Sechsfarbenproblem auf der Kugel , 1965 .

[11]  K. N. Dollman,et al.  - 1 , 1743 .

[12]  Xin Zhang,et al.  On (p, 1)-total labelling of 1-planar graphs , 2011 .

[13]  Guizhen Liu,et al.  On edge colorings of 1-planar graphs without adjacent triangles , 2012, Inf. Process. Lett..

[14]  Guizhen Liu,et al.  (1,λ)-embedded Graphs and the Acyclic Edge Choosability , 2011, ArXiv.

[15]  Joseph DiMuro,et al.  On On p , 2011, 1108.0962.

[16]  V. G. Vizing.  SOME UNSOLVED PROBLEMS IN GRAPH THEORY , 1968 .

[17]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[18]  Xin Zhang,et al.  List edge and list total coloring of 1-planar graphs , 2012 .

[19]  Yue Zhao,et al.  On total 9-coloring planar graphs of maximum degree seven , 1999 .

[20]  André Raspaud,et al.  Acyclic colouring of 1-planar graphs , 2001, Discret. Appl. Math..

[21]  Yue Zhao,et al.  On total 9-coloring planar graphs of maximum degree seven , 1999, J. Graph Theory.

[22]  Bojan Mohar,et al.  Coloring Vertices and Faces of Locally Planar Graphs , 2006, Graphs Comb..

[23]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[24]  Ko-Wei Lih,et al.  Coupled choosability of plane graphs , 2008 .

[25]  H. Yap.  Total Colourings of Graphs , 1996 .

[26]  M. Rosenfeld,et al.  On the total coloring of certain graphs , 1971 .

[27]  Guizhen Liu,et al.  Edge Coloring of Triangle-Free 1-Planar Graphs , 2010, ArXiv.