wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

graph_square_hamiltonian (313B)

      1 # Graph square hamiltonian
      2 
      3 An [undirected_graph] whose [graph_square] is a [Hamiltonian_graph], i.e., G has a [2_hamiltonian_cycle]
      4 
      5 The [recognition_problem] is [NP_hard], cf [underground1978graphs]
      6 
      7 Up: [graph_square]
      8 
      9 See also: [graph_square_hamiltonian_variants], [2_hamiltonian_cycle], [2_hamiltonian_path]