plantri: Generate non-isomorphic sphere-embdedded graphs - Packages and Features

Skip to content
Back to top
View this page
Edit this page

# 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

- Gunnar.Brinkmann@ugent.be

Brendan McKay

- Australian National University

- bdm@cs.anu.edu.au

See http://cs.anu.edu.au/~bdm/plantri

## Type

optional

## Dependencies

## Version Information

package-version.txt:

    5.8

## Equivalent System Packages

Arch Linux

    $ sudo pacman -S plantri

Fedora/Redhat/CentOS

    $ sudo dnf install 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 Issue #27330 for more information.