The reconstruction of maximal planar graphs II. Reconstruction
β Scribed by J Lauri
- Publisher
- Elsevier Science
- Year
- 1981
- Tongue
- English
- Weight
- 863 KB
- Volume
- 30
- Category
- Article
- ISSN
- 0095-8956
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Let C; be a graph, u a vertex of G, and G -{u) the subgraph of G obtained from G by removing the vertex u and all arcs incident with u. G-$1 is calted a point~e~eti~n of G. In f 51, Ulam conjectured that if G has at least three vertices, then G can be reconstructed (up to isomorphism) froin the coil
## Abstract The object of this paper is to show that 4βconnected planar graphs are uniquely determined from their collection of edgeβdeleted subgraphs.
## Abstract The object of this paper is to show tht every planar graph of minimum valency 5 is reconstructible from its family of edgeβdeleted subgraphs.