Every planar graph without cycles of length 4 or 9 is \((1, 1, 0)\)-colorable (Q2359954): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
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: Planar graphs without cycles of length 4 or 5 are \((2, 0, 0)\)-colorable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Steinberg's conjecture is false / rank
 
Normal rank
Property / cites work
 
Property / cites work: Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on list improper coloring of plane graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar graphs without cycles of length 4 or 5 are (3,0,0)-colorable / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Relaxation of Steinberg's Conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar graphs with cycles of length neither 4 nor 7 are \((3,0,0)\)-colorable / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on list improper coloring planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar graphs without cycles of length 4 or 7 are (2, 0, 0)-colorable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3139765 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improper Choosability of Planar Graphs without 4-Cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar graphs with cycles of length neither 4 nor 6 are \((2,0,0)\)-colorable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improper colorability of planar graphs without prescribed short cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: On $(3,1)^*$-Coloring of Plane Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every planar graph with cycles of length neither 4 nor 5 is \((1,1,0)\)-colorable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improper colorability of planar graphs with cycles of length neither 4 nor 6 / rank
 
Normal rank

Latest revision as of 00:16, 14 July 2024

scientific article
Language Label Description Also known as
English
Every planar graph without cycles of length 4 or 9 is \((1, 1, 0)\)-colorable
scientific article

    Statements

    Every planar graph without cycles of length 4 or 9 is \((1, 1, 0)\)-colorable (English)
    0 references
    0 references
    0 references
    0 references
    23 June 2017
    0 references
    planar graph
    0 references
    generalized Steinberg's conjecture
    0 references
    \((1, 1, 0)\)-coloring
    0 references
    cycles
    0 references
    discharging
    0 references

    Identifiers