DIMACS TR: 2002-56

On Generating Three-connected Planar Graphs

Authors: Tongyin Liu and Yanpei Liu


In this paper, a new method of generating three connected planar graphs in terms of generators is provided. Also it is shown that a planar graph is three connected planar graph if, and only if, it has a wheel or a pseudo-wheel as a generator.

Paper Available at: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/2002/2002-56.ps.gz
DIMACS Home Page