• Title of article

    A Note on l1-rigid Planar Graphs

  • Author/Authors

    Deza، نويسنده , , M. and T?ma، نويسنده , , J.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1996
  • Pages
    4
  • From page
    157
  • To page
    160
  • Abstract
    In this note we study scale embeddings of graphs into hypercubes. LetG=(V, E)be a graph anddGthe usual path metric ofG. By a hypercube we mean the edge graphHqof theq-dimensional binary cube. The path metricdHofHqis simply the Hamming distance.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    1996
  • Journal title
    European Journal of Combinatorics
  • Record number

    1556411

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=1556411