Construction of planar 4-connected triangulations

Authors

  • Gunnar Brinkmann Ghent University, Belgium
  • Craig Eric Larson Virginia Commonwealth University, United States
  • Jasper Souffriau Ghent University, Belgium
  • Nico Van Cleemput Ghent University, Belgium

DOI:

https://doi.org/10.26493/1855-3974.459.c4d

Keywords:

Planar triangulation, cubic graph, generation, recursive structure.

Abstract

In this article we describe a recursive structure for the class of 4-connected triangulations or – equivalently – cyclically 4-connected plane cubic graphs.

Published

2014-11-16

Issue

Section

Articles