A totally ( + 1)-colorable 1-planar graph with girth at least five
From MaRDI portal
Publication:520529
DOI10.1007/S10114-016-5480-9zbMATH Open1359.05047OpenAlexW2531438039MaRDI QIDQ520529FDOQ520529
Authors: Lin Sun, Hua Cai, Jian-Liang Wu
Publication date: 3 April 2017
Published in: Acta Mathematica Sinica, English Series (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10114-016-5480-9
Recommendations
Cites Work
- List edge and list total colourings of multigraphs
- Graph theory with applications
- The total chromatic number of any multigraph with maximum degree five is at most seven
- Ein Sechsfarbenproblem auf der Kugel
- Total colorings of planar graphs without chordal 6-cycles
- On the total coloring of certain graphs
- Total chromatic number of planar graphs with maximum degree ten
- Total-Coloring of Plane Graphs with Maximum Degree Nine
- On the total coloring of planar graphs.
- Total colorings of planar graphs with large maximum degree
- Title not available (Why is that?)
- On Total Chromatic Number of a Graph
- Planar graphs with maximum degree 7 and without 5-cycles are 8-totally-colorable
- Determining the total colouring number is NP-hard
- Neighbor sum distinguishing total colorings via the combinatorial nullstellensatz
- A note on total colorings of 1-planar graphs
- On edge colorings of \(1\)-planar graphs
- List edge and list total coloring of 1-planar graphs
- Total colorings of planar graphs without small cycles
- On total colorings of 1-planar graphs
Cited In (7)
- 1-planar graphs with girth at least 6 are (1,1,1,1)-colorable
- A sufficient condition for planar graphs with girth 5 to be \((1,7)\)-colorable
- On total colorings of 1-planar graphs
- Title not available (Why is that?)
- (1,k)-Coloring of Graphs with Girth at Least Five on a Surface
- On total colorings of some special 1-planar graphs
- A note on total colorings of 1-planar graphs
This page was built for publication: A totally \((\Delta + 1)\)-colorable 1-planar graph with girth at least five
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q520529)