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 :
بازگشت