Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4657427 | Journal of Combinatorial Theory, Series B | 2006 | 15 Pages |
Abstract
MacLane's planarity criterion states that a finite graph is planar if and only if its cycle space has a basis B such that every edge is contained in at most two members of B. Solving a problem of Wagner [Graphentheorie, Bibliographisches Institut, Mannheim, 1970], we show that the topological cycle space introduced recently by Diestel and Kühn allows a verbatim generalisation of MacLane's criterion to locally finite graphs. This then enables us to extend Kelmans’ planarity criterion as well.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics