Color-critical graphs on a fixed surface
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3910414 (Why is no real title available?)
- scientific article; zbMATH DE number 3735847 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 821271 (Why is no real title available?)
- scientific article; zbMATH DE number 3195967 (Why is no real title available?)
- Additivity of the genus of a graph
- Blocks and the nonorientable genus of graphs
- Coloring graphs with fixed genus and girth
- Embeddings of graphs with no short noncontractible cycles
- Every planar graph is 5-choosable
- Five-coloring graphs on the torus
- Five-coloring maps on surfaces
- Geometric coloring theory
- List colourings of planar graphs
- Locally Planar Toroidal Graphs are 5-Colorable
- Planarity and duality of finite and infinite graphs
- The Colouring of Maps
- The complexity of planar graph choosability
- The non-existence of colorings
- Unsolved problems in geometry
Cited in
(63)- Hyperbolic families and coloring graphs on surfaces
- Extending graph colorings
- Some of my favorite coloring problems for graphs and digraphs
- Extended Gallai's theorem
- On list-coloring outerplanar graphs
- Five-list-coloring graphs on surfaces. II: A linear bound for critical graphs in a disk.
- Extension from precoloured sets of edges
- Coloring parameters for graphs on surfaces
- Circular choosability
- 5-list-coloring planar graphs with distant precolored vertices
- Coloring Triangle-Free Graphs on Surfaces
- Choosability of toroidal graphs without short cycles
- Coloring graphs with fixed genus and girth
- Extensions of fractional precolorings show discontinuous behavior
- A note on traversing specified vertices in graphs embedded with large representativity
- Beyond degree choosability
- Critically paintable, choosable or colorable graphs
- Linear connectivity forces large complete bipartite minors
- The orientable genus of the join of a cycle and a complete graph
- Exponentially many 5-list-colorings of planar graphs
- Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle.
- Locally planar graphs are 5-choosable
- 5-list coloring toroidal 6-regular triangulations in linear time
- Extending colorings of planar graphs
- Randomly colouring graphs (a combinatorial view)
- Five-coloring graphs on the Klein bottle
- Coloring-flow duality of embedded graphs
- Distance constraints in graph color extensions
- Fractional coloring methods with applications to degenerate graphs and graphs on surfaces
- Coloring face-hypergraphs of graphs on surfaces
- Long cycles in graphs on a fixed surface
- A theorem on paths in locally planar triangulations
- Some recent progress and applications in graph minor theory
- The chromatic number of a graph of girth 5 on a fixed surface
- Dirac's map-color theorem for choosability
- Finite dualities and map-critical graphs on a fixed surface
- Extending precolorings of subgraphs of locally planar graphs
- Three-coloring Klein bottle graphs of girth five
- The number of colorings of planar graphs with no separating triangles
- Decomposing a planar graph into an independent set and a 3-degenerate graph
- Colouring graphs on surfaces
- scientific article; zbMATH DE number 6433827 (Why is no real title available?)
- List precoloring extension in planar graphs
- 4-critical graphs on surfaces without contractible \((\leq 4)\)-cycles
- Generalized DP-colorings of graphs
- On an adjacency property of almost all tournaments
- The colour theorems of Brooks and Gallai extended
- Some remarks on Hajós' conjecture
- Spanning quadrangulations of triangulated surfaces
- The number of \(k\)-colorings of a graph on a fixed surface
- Many 3-colorings of triangle-free planar graphs
- Six-Critical Graphs on the Klein Bottle
- On the dichromatic number of surfaces
- A Five-Color Theorem for Graphs on Surfaces
- Extending colorings of locally planar graphs
- You can't paint yourself into a corner
- Extending precolourings of circular cliques
- Supersaturation problem for color-critical graphs
- Extending precolorings to circular colorings
- 7-critical graphs of bounded genus
- Various bounds on the minimum number of arcs in a \(k\)-dicritical digraph
- Adjacency graphs of polyhedral surfaces
- List-coloring graphs without subdivisions and without immersions
This page was built for publication: Color-critical graphs on a fixed surface
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1369650)
