Title of article
Isometric embeddings of subdivided wheels in hypercubes
Author/Authors
Sylvain Gravier and Julien Moncel، نويسنده , , Sandi Klavzar، نويسنده , , Michel Mollard، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
7
From page
287
To page
293
Abstract
The k-wheel Wk is the graph obtained as a join of a vertex and the cycle of length k. It is proved that a subdivided wheel G embeds isometrically into a hypercube if and only if G is the subdivision graph S(K4) of K4 or G is obtained from the wheel Wk (k⩾3) by subdividing any of its outer-edges with an odd number of vertices.
Keywords
Isometric embedding , Hypercube , Wheel
Journal title
Discrete Mathematics
Serial Year
2003
Journal title
Discrete Mathematics
Record number
949219
Link To Document