Planar graphs without adjacent cycles of length at most five are \((1,1,0)\)-colorable (Q738860): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.disc.2016.06.011 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2500835095 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4000782 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5422499 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structural properties of plane graphs without adjacent triangles and an application to 3-colorings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4374713 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4811813 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar graphs with neither 5-cycles nor close 3-cycles are 3-colorable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar graphs without triangles adjacent to cycles of length from 3 to 9 are 3-colorable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar graphs without triangles adjacent to cycles of length from 4 to 7 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: Planar graphs without adjacent cycles of length at most seven are 3-colorable / rank
 
Normal rank
Property / cites work
 
Property / cites work: A sufficient condition for planar graphs to be 3-colorable / 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: Some simplified NP-complete graph problems / 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: A relaxation of the strong Bordeaux Conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance constraints on short cycles for 3-colorability of planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A relaxation of the Bordeaux conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar graphs without 5-cycles and intersecting triangles are \((1, 1, 0)\)-colorable / rank
 
Normal rank
Property / cites work
 
Property / cites work: A relaxation of Havel's 3-color problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the three color problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3139765 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On 3-colorability of planar graphs without adjacent short cycles / 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: Decomposing a planar graph without cycles of length 5 into a matching and a 3-colorable graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: A 3-color theorem on plane graphs without 5-circuits / 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: \((1,0,0)\)-colorability of planar graphs without prescribed short cycles / rank
 
Normal rank

Latest revision as of 10:15, 12 July 2024

scientific article
Language Label Description Also known as
English
Planar graphs without adjacent cycles of length at most five are \((1,1,0)\)-colorable
scientific article

    Statements

    Planar graphs without adjacent cycles of length at most five are \((1,1,0)\)-colorable (English)
    0 references
    0 references
    0 references
    0 references
    16 August 2016
    0 references
    planar graph
    0 references
    \((d_1,d_2,\ldots,d_k)\)-coloring
    0 references
    reducible configuration
    0 references
    discharging
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers