Computing girth and cogirth in perturbed graphic matroids

Jim Geelen, Rohan Kapadia

Published: 2015-04-28 | Updated: 2015-10-14

Comments: 24 pages, no figures

Note:

DOI: 10.1007/s00493-016-3445-3

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Computing girth and cogirth in perturbed graphic matroids

Abstract

BibTeX