On cubic and edge-critical isometric subgraphs of hypercubes

Craig Paul Bonnington, Sandi Klavzar, Alenka Lipovec

Research output: Contribution to journalArticleResearchpeer-review

9 Citations (Scopus)

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 languageEnglish
Pages (from-to)217 - 224
Number of pages8
JournalAustralasian Journal of Combinatorics
Volume28
Publication statusPublished - 2003
Externally publishedYes

Cite this