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
    0 references
    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
    0 references
    planar graph
    0 references
    drawing graph
    0 references
    integral drawing planar graph
    0 references

    Identifiers