Construction of planar 4-connected triangulations

Authors

  • Gunnar Brinkmann
  • Craig Eric Larson Department of Mathematics and Applied Mathematics, Virginia Commonwealth University,
  • Jasper Souffriau Applied Mathematics, Computer Science and Statistics, Ghent University,
  • Nico Van Cleemput Applied Mathematics, Computer Science and Statistics, Ghent University

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