Skip to main navigation Skip to search Skip to main content

Orientations of Single-Element Coextensions of Graphic Matroids

Research output: Contribution to journalArticlepeer-review

Abstract

Zaslavsky (1991) characterized all single-element coextensions of graphic matroids in terms of a graphical structure called a biased graph. In this paper we characterize all orientations of a single-element coextension of a graphic matroid in terms of graphically defined orientations of its associated biased graph.
Original languageAmerican English
Pages (from-to)61-69
Number of pages9
JournalOpen Journal of Discrete Applied Mathematics
Volume8
Issue number2
DOIs
StatePublished - Jul 27 2025

Keywords

  • Biased graph
  • Matroid
  • Oriented matroids
  • Orientation
  • Lift matroid
  • Single-element coextension

Disciplines

  • Mathematics

Cite this