Pages that link to "Item:Q4372592"

The following pages link to Coloring graphs with fixed genus and girth (Q4372592):

Displaying 38 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)
• On the location of roots of independence polynomials (Q596652) (← links)
• Partitions of graphs into cographs (Q607000) (← links)
• What is on his mind? (Q709300) (← links)
• Planar graphs without triangles adjacent to cycles of length from 4 to 7 are 3-colorable (Q709301) (← links)
• Three-coloring triangle-free graphs on surfaces. II: 4-critical graphs in a disk (Q723878) (← links)
• Planar 4-critical graphs with four triangles (Q740268) (← links)
• Many 3-colorings of triangle-free planar graphs (Q875936) (← links)
• Coloring even-faced graphs in the torus and the Klein bottle (Q949800) (← links)
• Online coloring graphs with high girth and high odd girth (Q974990) (← links)
• Planar graphs without 5- and 7-cycles and without adjacent triangles are 3-colorable (Q1026007) (← links)
• Homomorphisms of triangle-free graphs without a \(K_{5}\)-minor (Q1045075) (← links)
• Color-critical graphs on a fixed surface (Q1369650) (← links)
• The chromatic number of a graph of girth 5 on a fixed surface (Q1403910) (← links)
• Subcolorings and the subchromatic number of a graph (Q1412662) (← links)
• Triangle-free planar graphs with small independence number (Q1633607) (← links)
• 3-coloring triangle-free planar graphs with a precolored 9-cycle (Q1678087) (← links)
• Quadrangulations and 4-color-critical graphs (Q1826961) (← links)
• Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces (Q1877664) (← links)
• Three-coloring Klein bottle graphs of girth five (Q1880794) (← links)
• Coloring Eulerian triangulations of the Klein bottle (Q1926035) (← links)
• A step towards the strong version of Havel's three color conjecture (Q1931401) (← links)
• Fast 3-coloring triangle-free planar graphs (Q1957652) (← links)
• Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies (Q2040020) (← links)
• Three-coloring triangle-free graphs on surfaces. IV: Bounding face sizes of 4-critical graphs (Q2040021) (← links)
• Fractional cocoloring of graphs (Q2117529) (← links)
• On the dichromatic number of surfaces (Q2121762) (← links)
• Further extensions of the Grötzsch theorem (Q2124638) (← links)
• Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five (Q2200929) (← links)
• On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges (Q2220978) (← links)
• Coloring near-quadrangulations of the cylinder and the torus (Q2225450) (← links)
• Characterization of 4-critical triangle-free toroidal graphs (Q2668022) (← links)
• Chromatic numbers of quadrangulations on closed surfaces (Q2744570) (← links)
• 3-Coloring Triangle-Free Planar Graphs with a Precolored 9-Cycle (Q2946045) (← links)
• Fine Structure of 4-Critical Triangle-Free Graphs I. Planar Graphs with Two Triangles and 3-Colorability of Chains (Q3177443) (← links)
• A density bound for triangle‐free 4‐critical graphs (Q6047637) (← links)
• Three-coloring triangle-free graphs on surfaces. VI: 3-colorability of quadrangulations (Q6184892) (← links)