Graphs with maximum degree \(\varDelta\geq 17\) and maximum average degree less than 3 are list 2-distance \((\varDelta +2)\)-colorable (Q393358): 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: Sufficient conditions for planar graphs to be 2-distance (\(\Delta+1\))-colourable / rank
 
Normal rank
Property / cites work
 
Property / cites work: 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six and \(\varDelta \geq 18\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: List 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5391631 / rank
 
Normal rank
Property / cites work
 
Property / cites work: List injective colorings of planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Injective \((\Delta + 1)\)-coloring of planar graphs with girth 6 / rank
 
Normal rank
Property / cites work
 
Property / cites work: 2-distance coloring of sparse planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sufficient conditions for the minimum 2-distance colorability of plane graphs of girth 6 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring squares of planar graphs with girth six / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3922703 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the injective chromatic number of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: List Colouring Squares of Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Choosability conjectures and multicircuits / rank
 
Normal rank
Property / cites work
 
Property / cites work: Labeling Planar Graphs with Conditions on Girth and Distance Two / rank
 
Normal rank

Latest revision as of 06:36, 7 July 2024

scientific article
Language Label Description Also known as
English
Graphs with maximum degree \(\varDelta\geq 17\) and maximum average degree less than 3 are list 2-distance \((\varDelta +2)\)-colorable
scientific article

    Statements

    Graphs with maximum degree \(\varDelta\geq 17\) and maximum average degree less than 3 are list 2-distance \((\varDelta +2)\)-colorable (English)
    0 references
    0 references
    0 references
    0 references
    17 January 2014
    0 references
    0 references
    0 references
    0 references
    0 references
    2-distance coloring
    0 references
    square coloring
    0 references
    maximum average degree
    0 references
    0 references