Pages that link to "Item:Q1403910"
From MaRDI portal
The following pages link to The chromatic number of a graph of girth 5 on a fixed surface (Q1403910):
Displaying 29 items.
- Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle. (Q290801) (← links)
- From the plane to higher surfaces (Q444375) (← links)
- What is on his mind? (Q709300) (← links)
- Three-coloring triangle-free graphs on surfaces. II: 4-critical graphs in a disk (Q723878) (← links)
- Many 3-colorings of triangle-free planar graphs (Q875936) (← links)
- Coloring even-faced graphs in the torus and the Klein bottle (Q949800) (← links)
- Locally planar graphs are 5-choosable (Q958683) (← links)
- Online coloring graphs with high girth and high odd girth (Q974990) (← links)
- A short list color proof of Grötzsch's theorem (Q1405112) (← links)
- 3-coloring triangle-free planar graphs with a precolored 9-cycle (Q1678087) (← links)
- Three-coloring Klein bottle graphs of girth five (Q1880794) (← links)
- Three-coloring triangle-free graphs on surfaces. IV: Bounding face sizes of 4-critical graphs (Q2040021) (← links)
- Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five (Q2200929) (← links)
- 3-list-coloring graphs of girth at least five on surfaces (Q2222041) (← links)
- Coloring near-quadrangulations of the cylinder and the torus (Q2225450) (← links)
- Do triangle-free planar graphs have exponentially many 3-colorings? (Q2401433) (← links)
- 3-choosability of planar graphs with \((\leqslant 4)\)-cycles far apart (Q2434715) (← links)
- Every triangle-free induced subgraph of the triangular lattice is \((5m,2m)\)-choosable (Q2636827) (← links)
- Three-coloring triangle-free graphs on surfaces. VII. A linear-time algorithm (Q2664564) (← links)
- Characterization of 4-critical triangle-free toroidal graphs (Q2668022) (← links)
- 3-Coloring Triangle-Free Planar Graphs with a Precolored 9-Cycle (Q2946045) (← links)
- Hyperbolic families and coloring graphs on surfaces (Q4560169) (← links)
- Fine Structure of 4-Critical Triangle-Free Graphs III. General Surfaces (Q4601215) (← links)
- $(3a:a)$-List-Colorability of Embedded Graphs of Girth at Least Five (Q5128509) (← links)
- Fractional Coloring Methods with Applications to Degenerate Graphs and Graphs on Surfaces (Q5232160) (← links)
- Fine Structure of 4-Critical Triangle-Free Graphs II. Planar Triangle-Free Graphs with Two Precolored 4-Cycles (Q5346562) (← links)
- Coloring Triangle-Free Graphs on Surfaces (Q5387740) (← links)
- Coloring-flow duality of embedded graphs (Q5461372) (← links)
- Irreducible 4-critical triangle-free toroidal graphs (Q5915812) (← links)