The Family of Bicircular Matroids Closed Under Duality

Vaidy Sivaraman; Daniel Slilaty

doi:10.1007/s00373-021-02413-7

The Family of Bicircular Matroids Closed Under Duality

Vaidy Sivaraman, Daniel Slilaty

Mathematics and Statistics

Research output: Contribution to journal › Article › peer-review

Abstract

We characterize the 3-connected members of the intersection of the class of bicircular and cobicircular matroids. Aside from some exceptional matroids with rank and corank at most 5, this class consists of just the free swirls and their minors.

Original language	English
Article number	24
Journal	Graphs and Combinatorics
Volume	38
Early online date	Dec 23 2021
DOIs	https://doi.org/10.1007/s00373-021-02413-7
State	Published - 2022

ASJC Scopus Subject Areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Keywords

Bicircular
Duality
Matroids
Minors
Transversal

Disciplines

Mathematics

Access to Document

10.1007/s00373-021-02413-7

Cite this

@article{4cce7046bc7e4533a7346698b334f104,

title = "The Family of Bicircular Matroids Closed Under Duality",

abstract = "We characterize the 3-connected members of the intersection of the class of bicircular and cobicircular matroids. Aside from some exceptional matroids with rank and corank at most 5, this class consists of just the free swirls and their minors.",

keywords = "Bicircular, Duality, Matroids, Minors, Transversal",

author = "Vaidy Sivaraman and Daniel Slilaty",

note = "Publisher Copyright: {\textcopyright} 2021, The Author(s), under exclusive licence to Springer Japan KK, part of Springer Nature.",

year = "2022",

doi = "10.1007/s00373-021-02413-7",

language = "English",

volume = "38",

journal = "Graphs and Combinatorics",

issn = "0911-0119",

}

TY - JOUR

T1 - The Family of Bicircular Matroids Closed Under Duality

AU - Sivaraman, Vaidy

AU - Slilaty, Daniel

PY - 2022

Y1 - 2022

N2 - We characterize the 3-connected members of the intersection of the class of bicircular and cobicircular matroids. Aside from some exceptional matroids with rank and corank at most 5, this class consists of just the free swirls and their minors.

AB - We characterize the 3-connected members of the intersection of the class of bicircular and cobicircular matroids. Aside from some exceptional matroids with rank and corank at most 5, this class consists of just the free swirls and their minors.

KW - Bicircular

KW - Duality

KW - Matroids

KW - Minors

KW - Transversal

UR - http://www.scopus.com/inward/record.url?scp=85121665626&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85121665626&partnerID=8YFLogxK

U2 - 10.1007/s00373-021-02413-7

DO - 10.1007/s00373-021-02413-7

M3 - Article

AN - SCOPUS:85121665626

SN - 0911-0119

VL - 38

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

M1 - 24

ER -

The Family of Bicircular Matroids Closed Under Duality

Abstract

ASJC Scopus Subject Areas

Keywords

Disciplines

Access to Document

Other files and links

Cite this