Edge-critical isometric subgraphs of hypercubes

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.

• Type: Journal
• Year: 2004
• Where: ARSCOM
• Authors: Sandi Klavzar, Alenka Lipovec
• Keywords: ARSCOM 2004, Cubic Partial Cubes, Edge-critical Partial Cubes, Hypercubes