# Generating plane triangulations

Does sage have a function that generates plane triangulations? Something like PLANTRI? If not, is it possible to use plantri from within sage and how?

Thank you

Generating plane triangulations

Does sage have a function that generates plane triangulations? Something like PLANTRI? If not, is it possible to use plantri from within sage and how?

Thank you

add a comment

4

If you have plantri installed and somewhere in your PATH variable you can easily adapt the code of `graphs.nauty_geng`

to make it work with plantri. Something along the following lines might do the job:

```
def plantri(self, options=""):
import subprocess
sp = subprocess.Popen("plantri -g {0}".format(options), shell=True,
stdin=subprocess.PIPE, stdout=subprocess.PIPE,
stderr=subprocess.PIPE, close_fds=True)
gen = sp.stdout
while True:
try:
s = gen.next()
except StopIteration:
raise StopIteration("Exhausted list of graphs from plantri")
G = graph.Graph(s[:-1], format='graph6')
yield G
```

3

plantri is an optional package that you can install using

sage -i plantri

You will then be able to use the iterator over connected planar triangulations

```
sage: list(graphs.triangulations(6))
[Graph on 6 vertices, Graph on 6 vertices]
sage: all(g.is_planar() for g in graphs.triangulations(10))
True
```

Please start posting anonymously - your entry will be published after you log in or create a new account.

Asked: ** 2013-12-21 14:22:30 +0200 **

Seen: **938 times**

Last updated: **Mar 13 '19**

embed planar graph with prescribed outer face

Combinatorial data for planar graph

How do I get the external face of a planar embedded graph?

How to create random cubic planar graphs?

Drawing a planar multigraph with loops

How to triangulate polygon with sage?

Graph theory: Make vertex labels in plots bigger

A faster way to obtain orbits of a partition of the verrtex set

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.