A Random Recolouring Method for Graphs and Hypergraphs (Q4289300)
From MaRDI portal
scientific article; zbMATH DE number 559239
Language | Label | Description | Also known as |
---|---|---|---|
English | A Random Recolouring Method for Graphs and Hypergraphs |
scientific article; zbMATH DE number 559239 |
Statements
A Random Recolouring Method for Graphs and Hypergraphs (English)
0 references
28 April 1994
0 references
random recolouring
0 references
symmetric random walk
0 references
randomized algorithm
0 references
hypergraph
0 references
colouring
0 references
chromatic number
0 references