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
Link To Document