PlanGraph
The package
PlanGraph
is devoted to planar graphs. Its main functionalities are:
Works for planar graphs as well as oriented surfaces.
Provide functionalities of snub, truncation, medial graph, inverse medial graph, dual graph, etc.
Provide implementation of Lins dualities and a partial implementation of non-oriented surfaces.
The incorporated list of basic archimedean planar graphs as well as some other particular classes
The Goldberg-Coxeter construction and its algebraic formalism as explained in
M. Dutour, M. Deza,
Goldberg-Coxeter construction for 3- or 4-valent plane graphs
, Electronic Journal of Combinatorics 11 (2004) R20