Tutte's spring theorem

  • Authors:
  • Carsten Thomassen

  • Affiliations:
  • Department of Mathematics, Technical University of Denmark, DK-2800 Lyngby, Denmark

  • Venue:
  • Journal of Graph Theory
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

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. © 2004 Wiley Periodicals, Inc. J Graph Theory 45: 275–280, 2004