From 47bb6188ccb0b2f887024f8366a825a2d72c021b Mon Sep 17 00:00:00 2001 From: dcoudert Date: Wed, 13 Mar 2024 11:41:27 +0100 Subject: [PATCH] graphs.triangulations(3) cannot return a triangle --- src/sage/graphs/graph_generators.py | 6 ++++++ 1 file changed, 6 insertions(+) diff --git a/src/sage/graphs/graph_generators.py b/src/sage/graphs/graph_generators.py index b5edc179ef9..5a09c617ba2 100644 --- a/src/sage/graphs/graph_generators.py +++ b/src/sage/graphs/graph_generators.py @@ -2237,6 +2237,12 @@ def triangulations(self, order, minimum_degree=None, minimum_connectivity=None, sage: g.is_isomorphic(graphs.OctahedralGraph()) # optional - plantri True + The minimum degree of a triangulation is 3, so the method can not output + a triangle:: + + sage: list(graphs.triangulations(3)) # optional - plantri + [] + An overview of the number of 5-connected triangulations on up to 22 vertices. This agrees with :oeis:`A081621`::