wiki_research

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

hamiltonian_connected_graph (317B)

      1 # Hamiltonian connected graph
      2 
      3 An [undirected_graph] where for any pair of distinct [vertices] there is a [Hamiltonian_path] connecting the vertices
      4 
      5 The [decision_problem] of recognizing them is [NP_complete], see [jedlickova2025hamiltonian]
      6 
      7 See also: [graph_hamiltonian], [Radoszewski2011hamiltonian]
      8 
      9 Up: [graph]