A randomised 3-colouring algorithm (Q1117242)

From MaRDI portal
Revision as of 15:31, 13 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article
Language Label Description Also known as
English
A randomised 3-colouring algorithm
scientific article

    Statements

    A randomised 3-colouring algorithm (English)
    0 references
    0 references
    0 references
    1989
    0 references
    Trying to extend the voter and antivoter model used to 2-color a graph, the authors introduce a randomised algorithm to 3-color a graph. Simulation results are reported.
    0 references
    3-coloring
    0 references
    threshold function
    0 references
    randomised algorithm
    0 references

    Identifiers