wiki_research

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

horsetail_graph (383B)

      1 # Horsetail graph
      2 
      3 [Undirected_trees] that are [graph_square_hamiltonian] (existence of a [Hamiltonian_path]). Note that existence of a [Hamiltonian_cycle] is equivalent to being a [caterpillar_graph]
      4 
      5 Studied in [radoszewski2011hamiltonian]
      6 
      7 See also: [hamiltonian_cycle_cube], [graph_caterpillar], [graph_square]
      8 
      9 Up: [graph_undirected]
     10 
     11 Aliases: horsetail graphs, graph horsetail