# Covering radii are not matroid invariants

Journal article

Britz, T. and Rutherford, C. (2005). Covering radii are not matroid invariants. 296 (1), pp. 117-120.

Authors | Britz, T. and Rutherford, C. |
---|---|

Abstract | We show by example that the covering radius of a binary linear code is not generally determined by the Tutte polynomial of the matroid. This answers Problem 361 (P.J. Cameron (Ed.), Research problems, Discrete Math. 231 (2001) 469–478). |

Year | 2005 |

Journal citation | 296 (1), pp. 117-120 |

Publisher | Elsevier |

ISSN | 0012-365X |

Digital Object Identifier (DOI) | doi:10.1016/j.disc.2005.03.002 |

Publication dates | |

Print | 28 Jun 2005 |

Online | 12 May 2005 |

Publication process dates | |

Accepted | 01 Mar 2005 |

Deposited | 04 Nov 2019 |

Publisher's version | License CC BY-NC-ND 4.0 File Access Level Open |

Permalink -

https://openresearch.lsbu.ac.uk/item/885xq

##### 5

total views##### 0

total downloads##### 2

views this month##### 0

downloads this month

## Related outputs

##### P-matrices and signed digraphs

Banaji, M and Rutherford, CG (2010). P-matrices and signed digraphs.*Discrete Mathematics.*311 (4), pp. 295-301.

##### Pancyclicity when each cycle must pass exactly k Hamilton cycle chords.

Chaouche, FA, Rutherford, CG and Whitty, R (2015). Pancyclicity when each cycle must pass exactly k Hamilton cycle chords.*Discussiones Mathematicae Graph Theory.*35 (3), pp. 533-539.

##### Some results on the structure and spectra of matrix-products

Rutherford, CG (2015). Some results on the structure and spectra of matrix-products.*Linear Algebra and Its Applications.*474, pp. 192-212.