Fixing Numbers for Matroids

Abstract

Motivated by work in graph theory, we define the fixing number for a matroid. We give upper and lower bounds for fixing numbers for a general matroid in terms of the size and maximum orbit size (under the action of the matroid automorphism group). We prove the fixing numbers for the cycle matroid and bicircular matroid associated with 3-connected graphs are… (More)
DOI: 10.1007/s00373-015-1540-7

Topics

7 Figures and Tables

Cite this paper

@article{Gordon2016FixingNF, title={Fixing Numbers for Matroids}, author={Gary Gordon and Jennifer McNulty and Nancy Ann Neudauer}, journal={Graphs and Combinatorics}, year={2016}, volume={32}, pages={133-146} }