Smallest cubic graphs with prescribed properties (Q801931)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Smallest cubic graphs with prescribed properties |
scientific article |
Statements
Smallest cubic graphs with prescribed properties (English)
0 references
1984
0 references
Consider the four properties of cubic graphs; 2-connected, planar, bipartite, hamiltonian. Considering both possibilities for each of these, we get sixteen combined properties. After noting that six of these cannot occur, we determine the smallest possible cubic graphs for each of the remaining ten cases.
0 references
cubic graphs
0 references
combined properties
0 references
