Pages that link to "Item:Q1369650"
From MaRDI portal
The following pages link to Color-critical graphs on a fixed surface (Q1369650):
Displaying 43 items.
- Five-list-coloring graphs on surfaces. II: A linear bound for critical graphs in a disk. (Q273167) (← links)
- Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle. (Q290801) (← links)
- 5-list-coloring planar graphs with distant precolored vertices (Q345086) (← links)
- The number of colorings of planar graphs with no separating triangles (Q345111) (← links)
- Randomly colouring graphs (a combinatorial view) (Q458462) (← links)
- List precoloring extension in planar graphs (Q536235) (← links)
- Extending precolourings of circular cliques (Q658016) (← links)
- Some remarks on Hajós' conjecture (Q707025) (← links)
- A note on traversing specified vertices in graphs embedded with large representativity (Q709309) (← links)
- Critically paintable, choosable or colorable graphs (Q713164) (← links)
- Five-coloring graphs on the Klein bottle (Q713974) (← links)
- Finite dualities and map-critical graphs on a fixed surface (Q765196) (← links)
- The number of \(k\)-colorings of a graph on a fixed surface (Q856865) (← links)
- Many 3-colorings of triangle-free planar graphs (Q875936) (← links)
- Some recent progress and applications in graph minor theory (Q878052) (← links)
- Distance constraints in graph color extensions (Q885289) (← links)
- Exponentially many 5-list-colorings of planar graphs (Q885292) (← links)
- Locally planar graphs are 5-choosable (Q958683) (← links)
- Linear connectivity forces large complete bipartite minors (Q1026000) (← links)
- You can't paint yourself into a corner (Q1272489) (← links)
- The colour theorems of Brooks and Gallai extended (Q1356682) (← links)
- The chromatic number of a graph of girth 5 on a fixed surface (Q1403910) (← links)
- Extending graph colorings (Q1569052) (← links)
- Extension from precoloured sets of edges (Q1658745) (← links)
- Spanning quadrangulations of triangulated surfaces (Q1688270) (← links)
- Decomposing a planar graph into an independent set and a 3-degenerate graph (Q1850567) (← links)
- Coloring face-hypergraphs of graphs on surfaces (Q1850616) (← links)
- Long cycles in graphs on a fixed surface (Q1850617) (← links)
- Three-coloring Klein bottle graphs of girth five (Q1880794) (← links)
- A theorem on paths in locally planar triangulations (Q1883289) (← links)
- Extending precolorings of subgraphs of locally planar graphs (Q1883295) (← links)
- On the dichromatic number of surfaces (Q2121762) (← links)
- Extending colorings of planar graphs (Q2334079) (← links)
- Beyond degree choosability (Q2401410) (← links)
- On an adjacency property of almost all tournaments (Q2433700) (← links)
- Extending precolorings to circular colorings (Q2496199) (← links)
- Extending colorings of locally planar graphs (Q2707977) (← links)
- Extended Gallai's Theorem (Q2851495) (← links)
- Extensions of Fractional Precolorings Show Discontinuous Behavior (Q2930044) (← links)
- 3-Coloring Triangle-Free Planar Graphs with a Precolored 9-Cycle (Q2946045) (← links)
- Choosability of toroidal graphs without short cycles (Q3055923) (← links)
- Six-Critical Graphs on the Klein Bottle (Q5301014) (← links)
- Generalized DP-colorings of graphs (Q6091813) (← links)
