Simple and Direct Proof of MacLane's Planarity Criterion

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
4 pages

Keywords

Combinatorics, 05C10

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/114185

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0607172
 http://arxiv.org/abs/math/0607172

Collections

arXiv