From 2ca273fdf791f5d2b2938a51a18315f475afd953 Mon Sep 17 00:00:00 2001 From: Joseph Edwards Date: Sat, 31 Aug 2024 23:43:16 +0100 Subject: [PATCH] Update doc --- doc/planar.xml | 58 ++++++++++++++++++++++++++------------------------ 1 file changed, 30 insertions(+), 28 deletions(-) diff --git a/doc/planar.xml b/doc/planar.xml index 284133179..b672e5c93 100644 --- a/doc/planar.xml +++ b/doc/planar.xml @@ -112,14 +112,15 @@ true A list or fail. - KuratowskiPlanarSubdigraph returns the immutable list of - lists of out-neighbours of a (not necessarily induced) subdigraph of the - digraph digraph that witnesses the fact that digraph is not - planar, or fail if digraph is planar. In other words, - KuratowskiPlanarSubdigraph returns the out-neighbours of a - subdigraph of digraph that is homeomorphic to the complete graph - with 5 vertices, or to the complete bipartite graph with vertex sets - of sizes 3 and 3.

+ KuratowskiPlanarSubdigraph returns the immutable list of lists of + out-neighbours of an induced subdigraph (excluding multiple edges and loops) + of the digraph digraph that witnesses the fact that digraph is + not planar, or fail if digraph is planar. In other words, + KuratowskiPlanarSubdigraph returns the out-neighbours of a subdigraph + of digraph that is homeomorphic to the complete graph with 5 + vertices, or to the complete bipartite graph with vertex sets of sizes + 3 and 3. +

The directions and multiplicities of any edges in digraph are ignored when considering whether or not digraph is planar.

@@ -173,17 +174,18 @@ gap> KuratowskiPlanarSubdigraph(D); A list or fail. KuratowskiOuterPlanarSubdigraph returns the immutable list of - immutable lists of out-neighbours of a (not necessarily induced) - subdigraph of the digraph digraph that witnesses the fact - that digraph is not outer planar, or fail if - digraph is outer planar. In other words, + immutable lists of out-neighbours of an induced subdigraph (excluding + multiple edges and loops) of the digraph digraph that witnesses the + fact that digraph is not outer planar, or fail if + digraph is outer planar. In other words, KuratowskiOuterPlanarSubdigraph returns the out-neighbours of a - subdigraph of digraph that is homeomorphic to the complete graph - with 4 vertices, or to the complete bipartite graph with vertex sets - of sizes 2 and 3.

+ subdigraph of digraph that is homeomorphic to the complete graph with + 4 vertices, or to the complete bipartite graph with vertex sets of + sizes 2 and 3. +

- The directions and multiplicities of any edges in digraph are - ignored when considering whether or not digraph is outer planar. + The directions and multiplicities of any edges in digraph are ignored + when considering whether or not digraph is outer planar.

See also @@ -237,14 +239,14 @@ gap> KuratowskiOuterPlanarSubdigraph(D); A list or fail. - If digraph is a planar digraph, then - PlanarEmbedding returns the immutable list of lists of - out-neighbours of a subdigraph of digraph such that each vertex's - neighbours are given in clockwise order. If digraph is not planar, - then fail is returned.

+ If digraph is a planar digraph, then PlanarEmbedding returns + the immutable list of lists of out-neighbours of digraph (excluding + multiple edges and loops) such that each vertex's neighbours are given in + clockwise order. If digraph is not planar, then fail is + returned.

- The directions and multiplicities of any edges in digraph are - ignored by PlanarEmbedding. + The directions and multiplicities of any edges in digraph are ignored + by PlanarEmbedding.

See also @@ -292,10 +294,10 @@ fail A list or fail. If digraph is an outer planar digraph, then - OuterPlanarEmbedding returns the immutable list of lists - of out-neighbours of a subdigraph of digraph such that each - vertex's neighbours are given in clockwise order. If digraph is not - outer planar, then fail is returned.

+ OuterPlanarEmbedding returns the immutable list of lists of + out-neighbours of digraph (excluding multiple edges and loops) such + that each vertex's neighbours are given in clockwise order. If + digraph is not outer planar, then fail is returned.

The directions and multiplicities of any edges in digraph are ignored by OuterPlanarEmbedding.