4 search results - page 1 / 1 » Edge-critical isometric subgraphs of hypercubes |
81
Voted
DM
2008
14 years 11 months ago
2008
Partial cubes are isometric subgraphs of hypercubes. Structures on a graph defined by means of semicubes, and Djokovi
103
Voted
ARSCOM
2004
14 years 11 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 ...
75
Voted
APPML
2006
14 years 11 months ago
2006
DM
2007
14 years 11 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...