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.
Type de document :
Article dans une revue
Annals of Combinatorics, Springer Verlag, 2008, 12 (2), pp.171-182. 〈10.1007/s00026-008-0345-2〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00324552
Contributeur : Emeric Gioan <>
Soumis le : jeudi 25 septembre 2008 - 13:53:48
Dernière modification le : mardi 17 avril 2018 - 15:46:50

Lien texte intégral

Identifiants

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〉

Partager

Métriques

Consultations de la notice

121