On the edge reconstruction of graphs embedded on surfaces |
| |
Authors: | Yue Zhao |
| |
Affiliation: | 1. Department of Mathematics, Ohio State University, 43210, Columbus, Ohio, USA
|
| |
Abstract: | In this paper, we proved that ifG is a 3-connected graph of minimum valency δ = 6χ + 5 with α a non-negative integer and if there exists an embedding ψ ofG on a surface Σ of characteristic ?(Σ) = — α|V(G)∣+ β with the representativity of the embedding ψ ≥ 3, where ψ ε 0,1, thenG is edge reconstructible. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|