Sciweavers

7 search results - page 1 / 2
» Isometric Diamond Subgraphs
Sort
View
GD
2008
Springer
13 years 12 months ago
Isometric Diamond Subgraphs
David Eppstein
DM
2008
92views more  DM 2008»
13 years 11 months ago
Partial cubes: structures, characterizations, and constructions
Partial cubes are isometric subgraphs of hypercubes. Structures on a graph defined by means of semicubes, and Djokovi
Sergei Ovchinnikov
EJC
2006
13 years 11 months ago
On the canonical metric representation, average distance, and partial Hamming graphs
Average distance of a graph is expressed in terms of its canonical metric representation. The equality can be modified to an inequality in such a way that it characterizes isometr...
Sandi Klavzar
ARSCOM
2004
91views more  ARSCOM 2004»
13 years 10 months ago
Edge-critical isometric subgraphs of hypercubes
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 ...
Sandi Klavzar, Alenka Lipovec