Graphic Elementary Lift of Cographic Matroids
A matroid $N$ is a lift of a binary matroid $M$, if $N=Q\backslash X$ when $Q/X=M$ for some binary matroid $Q$ and $X \subseteq E(Q)$ and is called an elementary lift of $M$, if $|X|=1$. A splitting operation on a binary matroid can result in an elementary lift. An elementary lift of a cographic or...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | A matroid $N$ is a lift of a binary matroid $M$, if $N=Q\backslash X$ when
$Q/X=M$ for some binary matroid $Q$ and $X \subseteq E(Q)$ and is called an
elementary lift of $M$, if $|X|=1$. A splitting operation on a binary matroid
can result in an elementary lift. An elementary lift of a cographic or a
graphic matroid need not be cographic or graphic. We intend to characterize the
cographic matroids whose elementary lift is a graphic matroid. |
---|---|
DOI: | 10.48550/arxiv.2301.01907 |