Plane integral drawings of planar graphs (Q5959102)
From MaRDI portal
scientific article; zbMATH DE number 1722222
Language | Label | Description | Also known as |
---|---|---|---|
English | Plane integral drawings of planar graphs |
scientific article; zbMATH DE number 1722222 |
Statements
Plane integral drawings of planar graphs (English)
0 references
7 January 2003
0 references
This paper deals with the plane integral drawings of a planar graph. A drawing integral planar graph \(G\) is a realization of \(G\) in the plane such that the vertices of \(G\) are mapped into distinct points and the edges of \(G\) are mapped into straight-line segments of integer length which connect the corresponding vertices such that two edges have no inner point in common. The authors give a partial proof of the following conjecture: There exists a plane integral drawing for every planar graph.
0 references
planar graph
0 references
drawing graph
0 references
integral drawing planar graph
0 references