Coloring the square of a sparse graph \(G\) with almost \(\varDelta(G)\) colors (Q317434): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 1502.03132 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar graphs of girth at least five are square \((\delta + 2)\)-choosable / rank
 
Normal rank
Property / cites work
 
Property / cites work: 2-Distance Coloring of Sparse Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: List coloring the square of sparse graphs with large degree / 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: 2-distance coloring of sparse planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal square coloring of planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(L(p,q)\)-labeling of sparse graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sufficient sparseness conditions for \(G^2\) to be \((\Delta + 1)\)-choosable, when \(\Delta \geq 5\) / 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: What Color Is Your Jacobian? Graph Coloring for Computing Derivatives / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counterexamples to the List Square Coloring Conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring the square of graphs whose maximum average degree is less than 4 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Choosability conjectures and multicircuits / rank
 
Normal rank
Property / cites work
 
Property / cites work: A bound on the chromatic number of the square of a planar graph / 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 16:06, 12 July 2024

scientific article
Language Label Description Also known as
English
Coloring the square of a sparse graph \(G\) with almost \(\varDelta(G)\) colors
scientific article

    Statements

    Coloring the square of a sparse graph \(G\) with almost \(\varDelta(G)\) colors (English)
    0 references
    0 references
    30 September 2016
    0 references
    2-distance coloring
    0 references
    square coloring
    0 references
    sparse graphs
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references