Coloring of locally planar graphs with one color class small

MaRDI QIDQ4595176zbMATH OpenFDO

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

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)

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

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)