Tutte's spring theorem

    Research output: Contribution to journalJournal articleResearchpeer-review

    Abstract

    We present a short proof of the theorem of Tutte that every planar 3-connected graph has a drawing in the plane such that every vertex which is not on the outer cycle is the barycenter of its neighbors. Moreover, this holds for any prescribed representation of the outer cycle. (C) 2004 Wiley Periodicals, Inc. J Graph Theory 45: 275-280, 2004.
    Original languageEnglish
    JournalJournal of Graph Theory
    Volume45
    Issue number4
    Pages (from-to)275-280
    ISSN0364-9024
    DOIs
    Publication statusPublished - 2004

    Keywords

    • Spring graphs
    • Tutte's theorem

    Fingerprint Dive into the research topics of 'Tutte's spring theorem'. Together they form a unique fingerprint.

    Cite this