Simple and Direct Proof of MacLane's Planarity Criterion
Abstract
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.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- July 2006
- DOI:
- arXiv:
- arXiv:math/0607172
- Bibcode:
- 2006math......7172K
- Keywords:
-
- Mathematics - Combinatorics;
- 05C10
- E-Print:
- 4 pages