2023/01/05 by Shital D. Solanki, Solanki, Shital D., Ganesh Mundhe +3
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics
paper · pdf · doi:10.48550/arxiv.2301.01907
openalex publication_date 2023/01/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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 ⊆ 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.