The number of guards needed by a museum: A phase transition in vertex covering of random graphs

Martin Weigt Alexander K. Hartmann

Published in: CoRR (2000)

Keyphrases

random graphs
phase transition
undirected graph
graph theoretic
hamiltonian cycle
constraint satisfaction
average degree
satisfiability problem
attributed graphs
social networks
bayesian networks
random instances
random sat