Hostname: page-component-78c5997874-xbtfd Total loading time: 0 Render date: 2024-11-16T15:40:40.296Z Has data issue: false hasContentIssue false
  • English
  • Français

Matroid Duality from Topological Duality in Surfaces of Nonnegative Euler Characteristic

Published online by Cambridge University Press:  09 October 2002

DANIEL C. SLILATY
DANIEL C. SLILATY
Affiliation:
Department of Mathematics and Statistics, Wright State University, Dayton, OH 45435, USA (e-mail: dslilaty@math.wright.edu)
Get access Rights & Permissions [Opens in a new window]

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*.

Type
Research Article
Information
Combinatorics, Probability and Computing , Volume 11 , Issue 5 , September 2002 , pp. 515 - 528
Copyright
2002 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)