The Parity Hamiltonian Cycle Problem in Directed Graphs.
Hiroshi NishiyamaYukiko YamauchiShuji KijimaMasafumi YamashitaPublished in: ISCO (2016)
Keyphrases
- directed graph
- hamiltonian cycle
- random walk
- traveling salesman problem
- graph coloring
- phase transition
- graph structure
- directed acyclic graph
- undirected graph
- strongly connected
- web graph
- disjoint paths
- genetic algorithm
- combinatorial problems
- complex networks
- cellular automata
- optimization problems
- scheduling problem