Recognizing even-cycle and even-cut matroids
成果类型：
Article
署名作者：
Guenin, Bertrand; Heo, Cheolwon
署名单位：
University of Waterloo
刊物名称：
MATHEMATICAL PROGRAMMING
ISSN/ISSBN：
0025-5610
DOI：
10.1007/s10107-023-01944-6
发表日期：
2023
页码：
515-542
关键词：
摘要：
Even-cycle matroids are elementary lifts of graphic matroids and even-cut matroids are elementary lifts of cographic matroids. We present a polynomial algorithm to check if a binary matroid is an even-cycle matroid and we present a polynomial algorithm to check if a binary matroid is an even-cut matroid. These two algorithms rely on a polynomial algorithm (to be described in a pair of follow-up papers) to check if a binary matroid is pinch-graphic.
来源URL：