Title of article :
A sufficient condition for a bipartite graph to be a cube
Author/Authors :
Walter Wenzel، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
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
Journal title :
Discrete Mathematics