Random coloring evolution on graphs

DOI10.1007/S10114-010-6286-9zbMATH Open1206.60068OpenAlexW2003201481MaRDI QIDQ5962274FDOQ5962274

Authors: Xinxing Chen, Jiangang Ying 

Publication date: 21 September 2010

Published in: Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-010-6286-9

Recommendations

• Evolutionary graph colouring
• Randomly coloring random graphs
• Coloring Random Intersection Graphs and Complex Networks
• Randomly colouring graphs (a combinatorial view)
• Edge flipping in graphs

zbMATH Keywords

graphsmartingaleMarkov chainsrandom coloring evolution

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On Spreading a Rumor
• Title not available (Why is that?)
• First passage percolation for random colorings of \(\mathbb{Z}^ d\)
• \(f\)-colorings of some graphs of \(f\)-class 1
• Finding blocks and other patterns in a random coloring of ℤ

Cited In (6)

• Edge flipping in graphs
• Title not available (Why is that?)
• Evolutionary graph colouring
• On the one dimensional ``learning from neighbours model
• Stochastic forms of non-negative matrices and Perron-regularity
• Edge flipping in the complete graph

This page was built for publication: Random coloring evolution on graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5962274)