Empirical Study of Phase Transition of Hamiltonian Cycle Problem in Random Graphs with Degrees Greater Than One.

Wei Peng Dongxia Wang Xinwen Jiang

Published in: FAW (2016)

Keyphrases

phase transition
empirical studies
random graphs
hamiltonian cycle
graph coloring
constraint satisfaction
np complete
satisfiability problem
randomly generated
combinatorial problems
cellular automata
sat problem
social networks