wiki_research

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

edge_hamiltonian_cycle (396B)

      1 # Line graph hamiltonian cycle
      2 
      3 The [line_graph] of an [undirected_graph] has a [Hamiltonian_cycle] whenever the original graph has a [Hamiltonian_cycle]:
      4 - cf [balakrishnan2012textbook], Corollary 6.5.5
      5 - cf [harary1965eulerian]
      6 
      7 [Computational_problem]: [edge_hamiltonian_cycle_problem]
      8 
      9 Up: [line_graph], [hamiltonian_cycle]
     10 
     11 Aliases: edge hamiltonian cycle
     12 
     13 See also: [edge_hamiltonian_path]