plantri

Fast generation of planar graphs. The program Plantri is described. Its principles of operation, the basis for its efficiency and the recursive algorithms behind many of its capabilities are shown. Plantri is the fastest isomorphism-free generator of many classes of planar graphs, including triangulations, quadrangulations and convex polytopes. Many applications in the natural sciences as well as in mathematics are presented. In addition, many counts of isomorphism classes of planar graphs compiled using Plantri are given. These include triangulations, quadrangulations, convex polytopes, several classes of cubic and quartic graphs and triangulations of disks.


References in zbMATH (referenced in 45 articles )

Showing results 1 to 20 of 45.
Sorted by year (citations)

1 2 3 next

  1. Kang, Mihyun; Sprüssel, Philipp: Symmetries of unlabelled planar triangulations (2018)
  2. Dowden, Chris; Kang, Mihyun; Sprüssel, Philipp: The evolution of random graphs on surfaces (2017)
  3. Goedgebeur, Jan; Zamfirescu, Carol T.: Improved bounds for hypo-Hamiltonian graphs (2017)
  4. McKay, Brendan D.: Hypohamiltonian planar cubic graphs with girth 5 (2017)
  5. Sulanke, Thom: Generating maps on surfaces (2017)
  6. Wimmer, Lienhard: Covering the sphere with equal circles (2017)
  7. Brinkmann, Gunnar; Souffriau, Jasper; van Cleemput, Nico: On the strongest form of a theorem of Whitney for Hamiltonian cycles in plane triangulations (2016)
  8. Cantarella, Jason; Chapman, Harrison; Mastin, Matt: Knot probabilities in random diagrams (2016)
  9. Ichihara, Kazuhiro; Masai, Hidetoshi: Exceptional surgeries on alternating knots (2016)
  10. Musin, Oleg R.; Nikitenko, Anton V.: Optimal packings of congruent circles on a square flat torus (2016)
  11. Stoimenow, Alexander: A theorem on graph embedding with a relation to hyperbolic volume (2016)
  12. Zhu, Enqiang; Li, Zepeng; Shao, Zehui; Xu, Jin: Acyclically 4-colorable triangulations (2016)
  13. Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent: On universal point sets for planar graphs (2015)
  14. Goedgebeur, Jan; McKay, Brendan D.: Recursive generation of IPR fullerenes (2015)
  15. Jablan, Slavik; Kauffman, Louis H.; Lopes, Pedro: The delunification process and minimal diagrams (2015)
  16. Matsumoto, Naoki; Nakamoto, Atsuhiro: Generating 4-connected even triangulations on the sphere (2015)
  17. Musin, O.R.; Tarasov, A.S.: Extremal problems of circle packings on a sphere and irreducible contact graphs (2015)
  18. Chen, Yaojun; Cheng, T.C.E.; Zhang, Yunqing; Zhou, Guofei: The planar Ramsey number $\mathrmPR(C_4,K_8)$ (2014)
  19. Grubman, Tony; Wanless, Ian M.: Growth rate of canonical and minimal group embeddings of spherical Latin trades (2014)
  20. Malestein, Justin; Rivin, Igor; Theran, Louis: Topological designs (2014)

1 2 3 next