Coloring vertices and faces of locally planar graphs
From MaRDI portal
Publication:855294
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)