Sciweavers

JCT
2006

MacLane's planarity criterion for locally finite graphs

13 years 11 months ago
MacLane's planarity criterion for locally finite graphs
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 (1970), we show that the topological cycle space introduced recently by Diestel and K
Henning Bruhn, Maya Jakobine Stein
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Where JCT
Authors Henning Bruhn, Maya Jakobine Stein
Comments (0)