13 citations · 95 across the 28 of their papers we have counts for
5 papers · 2 filters
What is a 4-connected matroid?
Nick Brettell, Susan Jowett, James Oxley +2
The {\em breadth} of a tangle in a matroid is the size of the largest spanning uniform submatroid of the tangle matroid of . A matroid is {\em weakly…
Comparing Width Parameters on Graph Classes
Nick Brettell, Andrea Munaro, Daniël Paulusma +1
We study how the relationship between non-equivalent width parameters changes once we restrict to some special graph class. As width parameters, we consider treewidth, clique-width…
The excluded minors for GF(5)-representable matroids on ten elements
Nick Brettell
Mayhew and Royle (2008) showed that there are 564 excluded minors for the class of GF(5)-representable matroids having at most 9 elements. We enumerate the excluded minors for GF(5…
Computing Subset Vertex Covers in -Free Graphs
Nick Brettell, Jelle J. Oostveen, Sukanya Pandey +3
We consider a natural generalization of Vertex Cover: the Subset Vertex Cover problem, which is to decide for a graph , a subset and integer , if has…
Computing excluded minors for classes of matroids representable over partial fields
Nick Brettell, Rudi Pendavingh
We describe an implementation of a computer search for the "small" excluded minors for a class of matroids representable over a partial field. Using these techniques, we enumerate…