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 :
بازگشت