4 search results - page 1 / 1 » Edge-critical isometric subgraphs of hypercubes |
DM
2008
13 years 4 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 4 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 ...
14
Voted
APPML
2006
13 years 4 months ago
2006
DM
2007
13 years 4 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...