Sciweavers

2 search results - page 1 / 1
» On induced and isometric embeddings of graphs into the stron...
Sort
View
CPC
2007
76views more  CPC 2007»
13 years 4 months ago
Strong Isometric Dimension, Biclique Coverings, and Sperner's Theorem
The strong isometric dimension of a graph G is the least number k such that G isometrically embeds into the strong product of k paths. Using Sperner’s Theorem, the strong isomet...
Dalibor Froncek, Janja Jerebic, Sandi Klavzar, Pet...