Simple and Direct Proof of MacLane's Planarity Criterion
Combinatorics
2007-05-23 v1
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.
Cite
@article{arxiv.math/0607172,
title = {Simple and Direct Proof of MacLane's Planarity Criterion},
author = {Alexander Kelmans},
journal= {arXiv preprint arXiv:math/0607172},
year = {2007}
}
Comments
4 pages