IC-planar graphs are odd-10-colorable

DOI10.1016/J.AMC.2023.128020MaRDI QIDQ6160615FDO

Authors Chenran Pan, Weifan Wang, Runrun Liu

Publication date 26 June 2023

Published in Applied Mathematics and Computation (Search for Journal in Brave)

zbMATH Keywords

dischargingreducible configurationIC-planar graphodd coloring

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Discrete mathematics in relation to computer science (68Rxx) Graph theory (05Cxx)

Recommendations

• Improper odd coloring of IC-planar graphs
• 1-planar graphs are odd 13-colorable
• An improvement of the bound on the odd chromatic number of 1-planar graphs
• A note on odd colorings of 1-planar graphs
• The odd chromatic number of a planar graph is at most 8

Cites work

• 1-planar graphs are odd 13-colorable
• A new proof of the 6 color theorem
• A note on odd colorings of 1-planar graphs
• Acyclic colouring of 1-planar graphs
• An improved upper bound for the acyclic chromatic number of 1-planar graphs
• Chromatic number, independence ratio, and crossing number
• Coloring plane graphs with independent crossings
• Colorings with neighborhood parity condition
• Ein Sechsfarbenproblem auf der Kugel
• The odd chromatic number of a planar graph is at most 8

Cited in

(2)

• Improper odd coloring of IC-planar graphs
• An improvement of the bound on the odd chromatic number of 1-planar graphs

This page was built for publication: IC-planar graphs are odd-10-colorable

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6160615)