Sciweavers

7 search results - page 1 / 2
» Isometric Diamond Subgraphs
Sort
View
GD
2008
Springer
13 years 6 months ago
Isometric Diamond Subgraphs
David Eppstein
DM
2008
92views more  DM 2008»
13 years 5 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 5 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 5 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