Clones in 3-connected frame matroids
| Autor: | Xiangqian Zhou, Daniel C. Slilaty, Jakayla Robbins |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Discrete mathematics
Class (set theory) Conjecture 010102 general mathematics Frame (networking) Structure (category theory) 0102 computer and information sciences Biased graph 01 natural sciences Matroid Theoretical Computer Science Combinatorics Graphic matroid 010201 computation theory & mathematics Discrete Mathematics and Combinatorics 0101 mathematics Mathematics |
| Zdroj: | Discrete Mathematics. 339:1329-1334 |
| ISSN: | 0012-365X |
| DOI: | 10.1016/j.disc.2015.11.024 |
| Popis: | We determine the structure of clonal classes of 3-connected frame matroids in terms of the structure of biased graphs. Robbins has conjectured that a 3-connected non-uniform matroid with a clonal class of size q - 1 is not G F ( q ) -representable. We confirm the conjecture for the class of frame matroids. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect