4 search results - page 1 / 1 » Edge-critical isometric subgraphs of hypercubes |
DM
2008
13 years 11 months ago
2008
Partial cubes are isometric subgraphs of hypercubes. Structures on a graph defined by means of semicubes, and Djokovi
ARSCOM
2004
13 years 10 months ago
2004
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 ...
APPML
2006
13 years 11 months ago
2006
DM
2007
13 years 10 months ago
2007
In this paper it is shown that a class of almost-median graphs that includes all planar almost-median graphs can be recognized in O(m log n) time, where n denotes the number of ve...