Source Package: plantri (5.8-1.fc43)
Generate certain types of planar graphs
Plantri and fullgen are programs for generating certain types of planar graphs. The authors are Gunnar Brinkmann (University of Ghent) and Brendan McKay (Australian National University). Graphs are generated in such a way that exactly one member of each isomorphism class is output without the need for storing them. The speed of generation is more than 2,000,000 graphs per second in many cases, so extremely large classes of graph can be exhaustively listed.
Package information
- Homepage
- [https://users.cecs.anu.edu.au/~bdm/plantri/]
- License
- Apache-2.0
- Downstream package maintainer
- jjamesObserved Nov 20, 2026 [source]
The following binary packages are built from this source package:
- plantri
Generate certain types of planar graphs
