Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Characterizing Planarity Using Theta Graphs

Summary: Characterizing Planarity
Using Theta Graphs
Dan Archdeacon
Dept. of Math. and Stat.
University of Vermont
Burlington, VT, USA 05405
e­mail: dan.archdeacon@uvm.edu
Jozef ź Sir'aźn
Department of Mathematics
Faculty of Civil Engineering Slovak Technical University
813 68 Bratislava, Slovakia
e­mail: siran@lux.svf.stuba.sk
September 14, 1997
A theta graph is a homeomorph of K 2;3 . In an embedded planar
graph the local rotation at one degree­three vertex of a theta graph
determines the local rotation at the other degree­three vertex. Using
this observation, we give a characterization of planar graphs in terms
of balance in an associated signed graph whose vertices are K 1;3 sub­
graphs and whose edges correspond to theta graphs.


Source: Archdeacon, Dan - Department of Mathematics and Statistics, University of Vermont


Collections: Mathematics