Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647328 | Discrete Mathematics | 2015 | 7 Pages |
Abstract
In this paper, we prove that every 4-connected even triangulation on the sphere can be obtained from the octahedron by a sequence of two kinds of transformations called a 4-splitting and a twin-splitting, only through 4-connected even triangulations. As a corollary, taking a dual, we can also generate all cyclically 4-edge-connected cubic bipartite graphs on the sphere.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Naoki Matsumoto, Atsuhiro Nakamoto,