Showing math.COShow all
2 papers · 1 filter
math.CO2017
An Algorithmic Proof of the Piff--Welsh Theorem on Transversal Matroid Representations
Carrie Rutherford, Robin Whitty
A fundamental theorem of matroid theory establishes that a transversal matroid is representable over fields of any characteristic. It was proved in 1970 by Piff and Welsh: their pr…
math.CO2012
Pancyclicity when each cycle must pass exactly Hamilton cycle chords
Fatima Affif Chaouche, Carrie Rutherford, Robin Whitty
It is known that chords must be added to an -cycle to produce a pancyclic graph; for vertex pancyclicity, where every vertex belongs to a cycle of every length, $Θ(n…