Tutte's spring theorem

Carsten Thomassen

doi:10.1002/jgt.10163

Tutte's spring theorem

Research output: Contribution to journal › Journal article › Research › peer-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 language	English
Journal	Journal of Graph Theory
Volume	45
Issue number	4
Pages (from-to)	275-280
ISSN	0364-9024
DOIs	https://doi.org/10.1002/jgt.10163
Publication status	Published - 2004

Keywords

Spring graphs
Tutte's theorem

Access to Document

10.1002/jgt.10163

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

Cite this

@article{114d7d72b527477db3b10d77c270303b,

title = "Tutte's spring theorem",

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.",

keywords = "Spring graphs, Tutte's theorem",

author = "Carsten Thomassen",

year = "2004",

doi = "10.1002/jgt.10163",

language = "English",

volume = "45",

pages = "275--280",

journal = "Journal of Graph Theory",

issn = "0364-9024",

publisher = "JohnWiley & Sons, Inc.",

number = "4",

}

TY - JOUR

T1 - Tutte's spring theorem

AU - Thomassen, Carsten

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

KW - Spring graphs

KW - Tutte's theorem

U2 - 10.1002/jgt.10163

DO - 10.1002/jgt.10163

M3 - Journal article

VL - 45

SP - 275

EP - 280

JO - Journal of Graph Theory

JF - Journal of Graph Theory

SN - 0364-9024

IS - 4

ER -