Computing girth and cogirth in perturbed graphic matroids
Combinatorics
2015-10-15 v2 Discrete Mathematics
Abstract
We give polynomial-time randomized algorithms for computing the girth and the cogirth of binary matroids that are low-rank perturbations of graphic matroids.
Cite
@article{arxiv.1504.07647,
title = {Computing girth and cogirth in perturbed graphic matroids},
author = {Jim Geelen and Rohan Kapadia},
journal= {arXiv preprint arXiv:1504.07647},
year = {2015}
}
Comments
24 pages, no figures