Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4657141 | Journal of Combinatorial Theory, Series B | 2009 | 12 Pages |
Abstract
Given a closed surface S, we characterise the graphs embeddable in S by an algebraic condition asserting the existence of a sparse generating set for their cycle space. When S is the sphere, the condition defaults to MacLane's planarity criterion.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics