Article
Matroid Duality from Topological Duality in Surfaces of Nonnegative Euler Characteristic
Combinatorics Probability & Computing
Document Type
Article
Publication Date
9-1-2002
Disciplines
Abstract
Let G be a connected graph that is 2-cell embedded in a surface S, and let G* be its topological dual graph. We will define and discuss several matroids whose element set is E(G), for S homeomorphic to the plane, projective plane, or torus. We will also state and prove old and new results of the type that the dual matroid of G is the matroid of the topological dual G*.
DOI
10.1017/S0963548302005278
Citation Information
Dan Slilaty. "Matroid Duality from Topological Duality in Surfaces of Nonnegative Euler Characteristic" Combinatorics Probability & Computing Vol. 11 Iss. 5 (2002) p. 515 - 528 ISSN: 0963-5483 Available at: http://works.bepress.com/dan_slilaty/1/
Copyright © 2002, Cambridge University Press. Original publication is available at http://journals.cambridge.org/action/displayAbstract?fromPage=online&aid=123313