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