Further extensions of the Grötzsch theorem (Q2124638): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import241208061232 (talk | contribs)
Normalize DOI.
 
(6 intermediate revisions by 6 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.disc.2022.112849 / rank
Normal rank
 
Property / Wikidata QID
 
Property / Wikidata QID: Q113877030 / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4213290189 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 2110.01862 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4065568 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4193485 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4812233 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Continuation of a 3-coloring from a 7-face onto a plane graph without \(C_3\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every planar map is four colorable. I: Discharging / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every planar map is four colorable. II: Reducibility / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colorings of plane graphs: a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar 4-critical graphs with four triangles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar graphs without 5- and 7-cycles and without adjacent triangles are 3-colorable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Short proofs of coloring theorems on planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new proof of Grünbaum's 3 color theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: 3-coloring triangle-free planar graphs with a precolored 9-cycle / rank
 
Normal rank
Property / cites work
 
Property / cites work: Steinberg's conjecture is false / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4414492 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Note on 3-choosability of planar graphs with maximum degree 4 / rank
 
Normal rank
Property / cites work
 
Property / cites work: 3-Coloring Triangle-Free Planar Graphs with a Precolored 9-Cycle / rank
 
Normal rank
Property / cites work
 
Property / cites work: Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colorability of planar graphs with isolated nontriangular faces / 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: Grötzsch's theorem on 3-colorings / 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: The color space of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Three colorability characterized by shrinking of locally connected subgraphs into triangles / 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: A Brooks-type result for sparse critical graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3139765 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adynamic coloring of graphs / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.DISC.2022.112849 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 03:42, 17 December 2024

scientific article
Language Label Description Also known as
English
Further extensions of the Grötzsch theorem
scientific article

    Statements

    Further extensions of the Grötzsch theorem (English)
    0 references
    0 references
    0 references
    0 references
    11 April 2022
    0 references
    Grötzsch theorem
    0 references
    planar graph
    0 references
    3-coloring
    0 references
    precoloring extension
    0 references
    one triangle
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers