commit 0ed3cd14313c145652f9f4e9a2800945986f5a3d
parent 387929beed85c1c0c82e31895b0955d51e7b343d
Author: Antoine Amarilli <a3nm@a3nm.net>
Date: Wed, 25 Mar 2026 10:53:27 +0100
commit with codex
Diffstat:
4 files changed, 22 insertions(+), 1 deletion(-)
diff --git a/circle_graph b/circle_graph
@@ -0,0 +1,9 @@
+# Circle graph
+
+https://en.wikipedia.org/wiki/Circle_graph
+
+[intersection_graph] of a set of [chords] in a [circle]
+
+can be recognized in [linear_time], cf [paul2026circle]
+
+Up: [graph_family]
diff --git a/graph_family b/graph_family
@@ -12,7 +12,9 @@ A (generally [infinite]) set of [graphs]
- [multitree]
- [forest]
- [bipartite_graph]
-- [interval_graph]
+- [intersection_graph]
+ - [interval_graph]
+ - [circle_graph]
- [graph_regular]
- [graph_cubic]
- [grid_graph]
diff --git a/intersection_graph b/intersection_graph
@@ -0,0 +1,8 @@
+# Intersection graph
+
+https://en.wikipedia.org/wiki/Intersection_graph
+
+- [interval_graph]
+- [circle_graph]
+
+Up: [graph_family]
diff --git a/interval_graph b/interval_graph
@@ -4,3 +4,5 @@
- [unit_interval_graph]
Up: [graph_family], [interval]
+
+See also: [circle_graph]
