On cubic and edge-critical isometric subgraphs of hypercubes

Craig Paul Bonnington; Sandi Klavzar; Alenka Lipovec

doi:10.1.1.83.9029

On cubic and edge-critical isometric subgraphs of hypercubes

Craig Paul Bonnington, Sandi Klavzar, Alenka Lipovec

Research output: Contribution to journal › Article › Research › peer-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 language	English
Pages (from-to)	217 - 224
Number of pages	8
Journal	Australasian Journal of Combinatorics
Volume	28
DOIs	https://doi.org/10.1.1.83.9029
Publication status	Published - 2003
Externally published	Yes

Access to Document

10.1.1.83.9029

RM sElocation

Cite this

@article{a40d3b47cd4b46d4b6de3de07707ea12,

title = "On cubic and edge-critical isometric subgraphs of hypercubes",

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.",

author = "Bonnington, {Craig Paul} and Sandi Klavzar and Alenka Lipovec",

year = "2003",

doi = "10.1.1.83.9029",

language = "English",

volume = "28",

pages = "217 -- 224",

journal = "Australasian Journal of Combinatorics",

issn = "1034-4942",

}

TY - JOUR

T1 - On cubic and edge-critical isometric subgraphs of hypercubes

AU - Bonnington, Craig Paul

AU - Klavzar, Sandi

AU - Lipovec, Alenka

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

UR - http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.83.9029&rep=rep1&type=pdf

U2 - 10.1.1.83.9029

DO - 10.1.1.83.9029

M3 - Article

VL - 28

SP - 217

EP - 224

JO - Australasian Journal of Combinatorics

JF - Australasian Journal of Combinatorics

SN - 1034-4942

ER -