• 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