Article ID Journal Published Year Pages File Type
4657141 Journal of Combinatorial Theory, Series B 2009 12 Pages PDF
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