Construction of planar 4-connected triangulations
Abstract
In this article we describe a recursive structure for the class of 4-connected triangulations or – equivalently – cyclically 4-connected plane cubic graphs.
Keywords
Planar triangulation, cubic graph, generation, recursive structure.
DOI: https://doi.org/10.26493/1855-3974.459.c4d
ISSN: 1855-3974
Issues from Vol 6, No 1 onward are partially supported by the Slovenian Research Agency from the Call for co-financing of scientific periodical publications