Farey Series and Maximal Outerplanar Graphs
โ Scribed by Colbourn, Charles J.
- Book ID
- 118212407
- Publisher
- Society for Industrial and Applied Mathematics
- Year
- 1982
- Weight
- 451 KB
- Volume
- 3
- Category
- Article
- ISSN
- 0196-5212
- DOI
- 10.1137/0603018
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Abstract The center of a graph is defined to be the subgraph induced by the set of vertices that have minimum eccentricities (i.e., minimum distance to the most distant vertices). It is shown that only seven graphs can be centers of maximal outerplanar graphs.
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