Circuit-Cocircuit Reversing Systems in Regular Matroids - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Journal Articles Annals of Combinatorics Year : 2008

Circuit-Cocircuit Reversing Systems in Regular Matroids

Emeric Gioan

Abstract

We consider that two orientations of a regular matroid are equivalent if one can be obtained from the other by successive reorientations of positive circuits and/or positive cocircuits. We study the inductive deletion-contraction structure of these equivalence classes in the set of orientations, and we enumerate these classes as evaluations of the Tutte polynomial. This generalizes results in digraphs from a previous paper.

Dates and versions

lirmm-00324552 , version 1 (25-09-2008)

Identifiers

Cite

Emeric Gioan. Circuit-Cocircuit Reversing Systems in Regular Matroids. Annals of Combinatorics, 2008, 12 (2), pp.171-182. ⟨10.1007/s00026-008-0345-2⟩. ⟨lirmm-00324552⟩
105 View
0 Download

Altmetric

Share

More