• 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
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=949429