Title of article :
MacLaneʹs planarity criterion for locally finite graphs
Author/Authors :
Bruhn، نويسنده , , Henning and Stein، نويسنده , , Maya، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
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
Journal title :
Journal of Combinatorial Theory Series B