Copyright © 2002 Elsevier Science B.V. All rights reserved.
Note
On the edge-reconstruction of graphs embedded in surfaces IV
Received 4 June 1999;
Revised 12 August 2002;
accepted 30 September 2002.
Available online 7 January 2003.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
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.
Author Keywords: Edge-reconstruction; Girth






E-mail Article
Add to my Quick Links

Cited By in Scopus (0)

3. In this paper, we prove Dobson's conjecture.
(
vertices (for some constant
435 a girth of at least 15 suffices. This implies that the conjecture of Hajós that every graph of chromatic number at least 




