Coloring of locally planar graphs with one color class small

zbMATH Open1375.05103MaRDI QIDQ4595176FDOQ4595176

Authors: Atsuhiro Nakamoto, Kenta Ozeki 

Publication date: 29 November 2017

Full work available at URL: http://ajc.maths.uq.edu.au/pdf/67/ajc_v67_p101.pdf

Recommendations

• Extending colorings of locally planar graphs
• Coloring graphs with fixed genus and girth
• Coloring locally bipartite graphs on surfaces.
• scientific article; zbMATH DE number 2192155
• (1,k)-Coloring of Graphs with Girth at Least Five on a Surface

zbMATH Keywords

surfaceembedded graphlocally planar graphsprecolorings of subgraphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Cited In (3)

• Local chromatic number of quadrangulations of surfaces
• Some Conjectures and Questions in Chromatic Topological Graph Theory
• Extending colorings of locally planar graphs

This page was built for publication: Coloring of locally planar graphs with one color class small

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