Skip to Main content Skip to Navigation
Journal articles

Circuit-Cocircuit Reversing Systems in Regular Matroids

Emeric Gioan 1
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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.
Complete list of metadata

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00324552
Contributor : Emeric Gioan <>
Submitted on : Thursday, September 25, 2008 - 1:53:48 PM
Last modification on : Monday, November 30, 2020 - 5:32:04 PM

Links full text

Identifiers

Collections

Citation

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

Share

Metrics

Record views

229