arXiv Analytics

Sign in

arXiv:math/0607172 [math.CO]AbstractReferencesReviewsResources

Simple and Direct Proof of MacLane's Planarity Criterion

Alexander Kelmans

Published 2006-07-06Version 1

We give a simple proof of MacLane's algebraic planarity criterion for graphs. This proof does not use any other known planarity criteria. Keywords: graph, planarity, cycle space, a simple basis of a graph.

Comments: 4 pages
Categories: math.CO
Subjects: 05C10
Related articles: Most relevant | Search more
arXiv:math/0609219 [math.CO] (Published 2006-09-07)
On the Cycle Space of a 3--Connected Graph
arXiv:math/0409447 [math.CO] (Published 2004-09-23)
A simple proof of associativity and commutativity of LR-coefficients (or the hive ring)
arXiv:1411.6392 [math.CO] (Published 2014-11-24)
Generating the cycle space of planar graphs

Links

Toolbox