ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Discrete Mathematics
Volume 263, Issues 1-3, 28 February 2003, Pages 331-338
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (95 K)

  E-mail Article   
  Add to my Quick Links   
Bookmark and share in 2collab (opens in new window)
Request permission to reuse this article
  Cited By in Scopus (0)
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/S0012-365X(02)00792-6    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2002 Elsevier Science B.V. All rights reserved.

Note

On the edge-reconstruction of graphs embedded in surfaces IV

Yue ZhaoE-mail The Corresponding Author

Department of Mathematics, University of Central Florida, Orlando, FL 32816-1364, USA

Received 4 June 1999; 
Revised 12 August 2002; 
accepted 30 September 2002. 
Available online 7 January 2003.

Purchase the full-text article



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


Discrete Mathematics
Volume 263, Issues 1-3, 28 February 2003, Pages 331-338
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.