Note on 3-choosability of planar graphs with maximum degree 4 (Q2324500): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Created claim: Wikidata QID (P12): Q127577521, #quickstatements; #temporary_batch_1722270516152
 
(7 intermediate revisions by 6 users not shown)
Property / author
 
Property / author: Mária Maceková / rank
Normal rank
 
Property / author
 
Property / author: Mária Maceková / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2954828522 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1809.09347 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4065568 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some counterexamples associated with the three-color problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colorings and orientations of graphs / 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: Planar graphs without cycles of length from 4 to 7 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: Planar graphs without adjacent cycles of length at most seven are 3-colorable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Steinberg's conjecture is false / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zig-zag facial total-coloring of plane graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4414492 / rank
 
Normal rank
Property / cites work
 
Property / cites work: 3-choosability of planar graphs with \((\leqslant 4)\)-cycles far apart / rank
 
Normal rank
Property / cites work
 
Property / cites work: Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar graphs without 3-, 7-, and 8-cycles are 3-choosable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8 / 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: List edge colourings of some 1-factorable multigraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some simplified NP-complete graph problems / 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: Three colorability characterized by shrinking of locally connected subgraphs into triangles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3139765 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every planar graph is 5-choosable / 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: List colourings of planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A not 3-choosable planar graph without 3-cycles / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q127577521 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 18:38, 29 July 2024

scientific article
Language Label Description Also known as
English
Note on 3-choosability of planar graphs with maximum degree 4
scientific article

    Statements

    Note on 3-choosability of planar graphs with maximum degree 4 (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    11 September 2019
    0 references
    0 references
    medial graph
    0 references
    plane graph
    0 references
    3-colorability
    0 references
    3-choosability
    0 references
    Alon-Tarsi theorem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references