𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Characterization of Planar Graphs by Pseudo-Line Arrangements

✍ Scribed by Hisao and Takeshi


Book ID
120136575
Publisher
Springer
Year
2003
Tongue
English
Weight
279 KB
Volume
35
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A Characterization of Planar Oriented Gr
✍ Ulrich, John Wade πŸ“‚ Article πŸ“… 1970 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 832 KB
Representing a planar graph by vertical
✍ P. Duchet; Y. Hamidoune; M. Las Vergnas; H. Meyniel πŸ“‚ Article πŸ“… 1983 πŸ› Elsevier Science 🌐 English βš– 312 KB

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