Title of article
MacLaneʹs planarity criterion for locally finite graphs
Author/Authors
Bruhn، نويسنده , , Henning and Stein، نويسنده , , Maya، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
15
From page
225
To page
239
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.
Keywords
Cycle space , planarity , Infinite graphs
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2006
Journal title
Journal of Combinatorial Theory Series B
Record number
1527657
Link To Document