• Title of article

    On the Edge Reconstruction of Graphs Embedded in Surfaces, III

  • Author/Authors

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

  • Issue Information
    روزنامه با شماره پیاپی سال 1998
  • Pages
    9
  • From page
    302
  • To page
    310
  • Abstract
    In this paper, we prove that if a connected graphGembeddable in a surfaceΣof characteristicχ(Σ) satisfies (1) the minimum degree ofG⩾5, (2) |V(G)|⩾−43χ(Σ), thenGis edge reconstructible. A direct consequence of the above result is that a triangulationGof a surface of characteristicχ(Σ) is edge reconstructible if |V(G)|⩾−43χ(Σ).
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    1998
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1526427