Heuristic for rapidly four-coloring large planar graphs (Q1180542): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
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: A digest of the four color theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: New methods to color the vertices of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear 5-coloring algorithm of planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4094885 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On linear-time algorithms for five-coloring planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An attempt to understand the four color problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A graph coloring algorithm for large scheduling problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5670645 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar graphs: Theory and algorithms / rank
 
Normal rank

Latest revision as of 13:05, 15 May 2024

scientific article
Language Label Description Also known as
English
Heuristic for rapidly four-coloring large planar graphs
scientific article

    Statements

    Heuristic for rapidly four-coloring large planar graphs (English)
    0 references
    0 references
    0 references
    0 references
    27 June 1992
    0 references
    four-coloring
    0 references
    planar graphs
    0 references
    Kempe chaining
    0 references
    saturation algorithm of Brélaz
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references