Planarity of joined graphs
β Scribed by Sitthiwiratham, T.; Promsakon, C.
- Book ID
- 126826684
- Publisher
- Informa UK (Taylor & Francis)
- Year
- 2009
- Tongue
- English
- Weight
- 204 KB
- Volume
- 12
- Category
- Article
- ISSN
- 0972-0529
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A theta graph is a homeomorph of K 2,3 . In an embedded planar graph the local rotation at one degree-three vertex of a theta graph determines the local rotation at the other degree-three vertex. Using this observation, we give a characterization of planar graphs in terms of balance in an associated
Answering a pawblem of H. de Frays&x and P. Rosenstiehl we prove that every planar mrph can be represented by horizontal segments corresponding to vertices and vertisal segments corresponding to edges in such a way that no crossing appears. For 2-connected planar graphs, the boundary of the represen