Circuit-Cocircuit Reversing Systems in Regular Matroids

被引:0
作者
Emeric Gioan
机构
[1] CNRS,
[2] LIRMM,undefined
来源
Annals of Combinatorics | 2008年 / 12卷
关键词
oriented matroid; regular matroid; circuit reorientation; Tutte polynomial; duality; 05A99; 05B35; 52C40; 82C22;
D O I
暂无
中图分类号
学科分类号
摘要
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 the results in digraphs from a previous paper.
引用
收藏
页码:171 / 182
页数:11
相关论文
empty
未找到相关数据