Back to Search Start Over

Generating all 3-connected 4-regular planar graphs from the octahedron graph

Authors :
Broersma, Haitze J.
Duijvestijn, A.J.W.
Gobel, F.
Discrete Mathematics and Mathematical Programming
Source :
Journal of graph theory, 17(5), 613-620. Wiley-Liss Inc.
Publication Year :
1993
Publisher :
Wiley, 1993.

Abstract

We prove that all 3-connected 4-regular planar graphs can be generated from the Octahedron Graph, using three operations. We generated these graphs up to 15 vertices inclusive. Moreover, by including a fourth operation we obtain an alternative to a procedure by Lehel to generate all connected 4-regular planar graphs from the Octahedron Graph.

Details

ISSN :
10970118 and 03649024
Volume :
17
Database :
OpenAIRE
Journal :
Journal of Graph Theory
Accession number :
edsair.doi.dedup.....7e40ab35cc9df7cbde709499e7c03763
Full Text :
https://doi.org/10.1002/jgt.3190170508