Graphic Elementary Lift of Cographic Matroids

Abstract

A matroid N is a lift of a binary matroid M, if N=Q X when Q/X=M for some binary matroid Q and X ⊂eq 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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…