Three-coloring triangle-free graphs on surfaces. II: 4-critical graphs in a disk (Q723878): Difference between revisions
From MaRDI portal
Created a new Item |
Created claim: Wikidata QID (P12): Q130051482, #quickstatements; #temporary_batch_1726329260436 |
||
(7 intermediate revisions by 6 users not shown) | |||
Property / author | |||
Property / author: Daniel Král' / rank | |||
Property / author | |||
Property / author: Daniel Král' / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2963391555 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1302.2158 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3097395 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Three-coloring triangle-free planar graphs in linear time / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Coloring graphs with fixed genus and girth / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a conjecture of B. Grünbaum / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ore's conjecture for \(k=4\) and Grötzsch's theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Three-coloring Klein bottle graphs of girth five / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Grötzsch's 3-color theorem and its counterparts for the torus and the projective plane / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: 3-list-coloring planar graphs of girth 5 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The chromatic number of a graph of girth 5 on a fixed surface / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A short list color proof of Grötzsch's theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: 4-chromatic projective graphs / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q130051482 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Revision as of 17:55, 14 September 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Three-coloring triangle-free graphs on surfaces. II: 4-critical graphs in a disk |
scientific article |
Statements
Three-coloring triangle-free graphs on surfaces. II: 4-critical graphs in a disk (English)
0 references
24 July 2018
0 references
planar graphs
0 references
girth five
0 references
3-coloring
0 references
critical graphs
0 references