Title of article :
A sufficient condition for a bipartite graph to be a cube
Author/Authors :
Walter Wenzel، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
4
From page :
383
To page :
386
Abstract :
In this paper we give a new and self-contained proof of the following theorem: Let G denote some finite connected and bipartite graph. If in addition for any two vertices x,y the subgraph induced on those vertices lying on some geodesic from x to y is antipodal, then G is a hypercube of some dimension
Keywords :
Antipodal and spherical graphs , Hypercubes , Bipartite graphs
Journal title :
Discrete Mathematics
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
949429
Link To Document :
بازگشت