wiki_research

commit e47b65b1e1dd30549facb484450ec7321596213d
parent 4936a6421f706633652c063cc408da705b16651c
Author: Antoine Amarilli <a3nm@a3nm.net>
Date:   Tue,  4 Nov 2025 21:25:24 +0100

commit with codex

Diffstat:
horsetail_graph
 | 
2
+-
tree
 | 
1
+
tree_undirected
 | 
7
+++++++

3 files changed, 9 insertions(+), 1 deletion(-)
diff --git a/horsetail_graph b/horsetail_graph
@@ -1,6 +1,6 @@
 # Horsetail graph
 
-[Undirected_trees] that are [graph_square_hamiltonian]
+[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]
 
 Studied in [radoszewski2011hamiltonian]
 
diff --git a/tree b/tree
@@ -24,6 +24,7 @@
 - [downward_path]
 - [tree_labeled]
 - [lowest_common_ancestor]
+- [tree_undirected]
 
 ## [Algorithms] on [trees]
 
diff --git a/tree_undirected b/tree_undirected
@@ -0,0 +1,7 @@
+# Tree undirected
+
+An [undirected_graph] which is a [connected_graph]
+
+Up: [tree]
+
+Aliases: undirected tree, undirected trees