Construction of planar 4-connected triangulations

Gunnar Brinkmann, Craig Larson, Jasper Souffriau, Nico Van Cleemput

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.

Full Text:

PDF ABSTRACTS (EN/SI)


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