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.

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/