plantri: Generate non-isomorphic sphere-embdedded graphs#
Description#
Plantri is a program that generates certain types of graphs that are imbedded on the sphere.
Exactly one member of each isomorphism class is output, using an amount of memory almost independent of the number of graphs produced. This, together with the exceptionally fast operation and careful validation, makes the program suitable for processing very large numbers of graphs.
Isomorphisms are defined with respect to the embeddings, so in some cases outputs may be isomorphic as abstract graphs.
License#
Plantri is distributed without a license.
Upstream Contact#
Gunnar Brinkmann
University of Ghent
Brendan McKay
Australian National University
Type#
optional
Dependencies#
Version Information#
package-version.txt:
5.3
Equivalent System Packages#
$ sudo pacman -S plantri
See https://repology.org/project/plantri/versions
However, these system packages will not be used for building Sage
because spkg-configure.m4 has not been written for this package;
see github issue #27330 for more information.