| 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, 
											