Back to Search
Start Over
Generating all 3-connected 4-regular planar graphs from the octahedron graph
- 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.
- Subjects :
- Discrete mathematics
Book embedding
Symmetric graph
IR-70999
Computer Science::Computational Geometry
1-planar graph
Planar graph
Combinatorics
symbols.namesake
Pathwidth
Chordal graph
Outerplanar graph
symbols
METIS-140354
Mathematics::Metric Geometry
Discrete Mathematics and Combinatorics
Geometry and Topology
Pancyclic graph
Mathematics
Subjects
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