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 |