• Title of article

    On the edge-reconstruction of graphs embedded in surfaces IV

  • Author/Authors

    Xi-Yue Zhao، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    8
  • From page
    331
  • To page
    338
  • Abstract
    In this paper, by applying the discharging method, we give simple proofs that (1) every n-vertex graph with minimum degree at least 3 and girth at least 5 that is embeddable in a surface Σ of Euler characteristic at least −n/8 is edge-reconstructible, and (2) every n-vertex graph with minimum degree at least 4 that is embeddable without faces of length at most 3 in a surface Σ of Euler characteristic at least −n/6 is edge-reconstructible.
  • Keywords
    Edge-reconstruction , Girth
  • Journal title
    Discrete Mathematics
  • Serial Year
    2003
  • Journal title
    Discrete Mathematics
  • Record number

    949060