Abstract
All cubic partial cubes (i.e., cubic isometric subgraphs of hypercubes)
up to 30 vertices and all edge-critical partial cubes up to 14 vertices are
presented. The lists of graphs were confirmed by computer search to be
complete. Non-trivial cubic partial cubes on 36, 42, and 48 vertices are
also constructed.
| Original language | English |
|---|---|
| Pages (from-to) | 217 - 224 |
| Number of pages | 8 |
| Journal | Australasian Journal of Combinatorics |
| Volume | 28 |
| Publication status | Published - 2003 |
| Externally published | Yes |