wiki_research

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

graph_square_hamiltonian (275B)

      1 # Graph square hamiltonian
      2 
      3 An [undirected_graph] whose [graph_square] is a [Hamiltonian_graph]
      4 
      5 The [recognition_problem] is [NP_hard]
      6 - cf https://en.wikipedia.org/wiki/Graph_power#Computational_complexity
      7 
      8 Up: [graph_square]
      9 
     10 See also: [graph_square_hamiltonian_variants]