Sciweavers

7 search results - page 1 / 2
» Isometric Diamond Subgraphs
Sort
View
GD
2008
Springer
15 years 2 months ago
Isometric Diamond Subgraphs
David Eppstein
DM
2008
92views more  DM 2008»
15 years 1 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
94
Voted
EJC
2006
15 years 1 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»
15 years 26 days 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