An inductive definition of cubic toroidal maps (Q1613370)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An inductive definition of cubic toroidal maps |
scientific article; zbMATH DE number 1792318
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An inductive definition of cubic toroidal maps |
scientific article; zbMATH DE number 1792318 |
Statements
An inductive definition of cubic toroidal maps (English)
0 references
29 August 2002
0 references
It is shown that all cubic toroidal maps may be constructed inductively from two embeddings of \(K_4\) on the torus plus six more basic maps by 10 operations, each increasing the number of vertices of the map by 2. The construction technique is used to develop an efficient computer algorithm to generate all cubic toroidal maps on \(n\) vertices. By an implementation of this algorithm, the number of such maps up to 28 vertices was computed.
0 references
inductive definition
0 references
cubic toroidal map
0 references
0.8716109
0 references
0 references
0.8523246
0 references
0 references
0 references
