Circuit-Cocircuit Reversing Systems in Regular Matroids - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Annals of Combinatorics Année : 2008

Circuit-Cocircuit Reversing Systems in Regular Matroids

Emeric Gioan

Résumé

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 et versions

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

Identifiants

Citer

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⟩
97 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More