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.

Downloads

Published

2014-11-16

Issue

Vol. 9 No. 2 (2015)

Section

Articles

License

Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/