Coloring vertices and faces of locally planar graphs

DOI10.1007/S00373-006-0653-4MaRDI QIDQ855294zbMATHOpenAlexFDO

Authors Michael O. Albertson, Bojan Mohar

Publication date 5 January 2007

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-006-0653-4

zbMATH Keywords

1-embeddedvertex face coloring

Mathematics Subject Classification ID

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

Recommendations

• Colouring vertices of plane graphs under restrictions given by faces
• Extending colorings of locally planar graphs
• scientific article; zbMATH DE number 4160757
• Acyclic colorings of locally planar graphs
• Colorability of planar graphs with isolated nontriangular faces
• scientific article; zbMATH DE number 2188610
• Facial entire colouring of plane graphs
• On the local colorings of graphs
• Coloring graphs with locally few colors
• Structure of neighborhoods of edges in planar graphs and simultaneous coloring of vertices, edges and faces

Cites work

• A list version of Dirac's theorem on the number of edges in colour-critical graphs
• A new lower bound on the number of edges in colour-critical graphs and hypergraphs
• A new proof of the 6 color theorem
• Acyclic colouring of 1-planar graphs
• An infinite series of surfaces with known 1-chromatic number
• Dirac's map-color theorem for choosability
• Ein 7-Farbensatz 1-einbettbarer Graphen auf der projektiven Ebene
• Extending precolorings of subgraphs of locally planar graphs
• Five-coloring maps on surfaces
• Graphs on surfaces
• On the 1-chromatic number of nonorientable surfaces with large genus
• On the vertex face total chromatic number of planar graphs
• The Independence Ratio and Genus of a Graph
• The vertex-face total chromatic number of Halin graphs

Cited in

(16)

• Finite fields and the 1‐chromatic number of orientable surfaces
• Dynamic list coloring of 1-planar graphs
• Facial packing vertex-coloring of subdivided plane graphs
• Non-1-planarity of lexicographic products of graphs
• Embeddings of a graph into a surface with different weak chromatic numbers
• 1-Planar Graphs
• On \((p,1)\)-total labelling of 1-planar graphs
• On total colorings of 1-planar graphs
• Partially broken orientations of Eulerian plane graphs
• Coloring locally bipartite graphs on surfaces.
• Light subgraphs in the family of 1-planar graphs with high minimum degree
• An upper bound on the sum of powers of the degrees of simple 1-planar graphs
• Colorability of planar graphs with isolated nontriangular faces
• Coloring vertices and faces of maps on surfaces
• Entire coloring of graphs embedded in a surface of nonnegative characteristic
• List edge and list total coloring of 1-planar graphs

This page was built for publication: Coloring vertices and faces of locally planar graphs

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