𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the edge reconstruction of graphs embedded on surfaces

✍ Scribed by Yue Zhao

Publisher
Springer Japan
Year
1993
Tongue
English
Weight
217 KB
Volume
9
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the Connectivity of Graphs Embedded i
On the Connectivity of Graphs Embedded in Surfaces
✍ Michael D Plummer; Xiaoya Zha πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 376 KB

In a 1973 paper, Cooke obtained an upper bound on the possible connectivity of a graph embedded in a surface (orientable or nonorientable) of fixed genus. Furthermore, he claimed that for each orientable genus #>0 (respectively, nonorientable genus #Γ„ >0, #Γ„ {2) there is a complete graph of orientab

Infinite graph embeddings on tubular sur
Infinite graph embeddings on tubular surfaces
✍ L. Boza; E.M. Fedriani; A. MΓ‘rquez; J. NΓΊΓ±ez; P Revuelta πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 168 KB
The edge reconstruction of hamiltonian g
The edge reconstruction of hamiltonian graphs
✍ L. Pyber πŸ“‚ Article πŸ“… 1990 πŸ› John Wiley and Sons 🌐 English βš– 305 KB πŸ‘ 1 views

## Abstract If a graph __G__ on __n__ vertices contains a Hamiltonian path, then __G__ is reconstructible from its edge‐deleted subgraphs for __n__ sufficiently large.