Knowing the excluded minors for a minor-closed matroid property provides a useful alternative characterization of that property. We obtain a forbidden minor characterization of a regular matroid M for which the splitting matroid M-x,M-y is cographic for every pair x, y of elements of M. This problem is solved by proving that there are exactly two minor-minimal graphs and one matrix which has R-10 as a minor does not have this property.
机构:
Department of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki,54124, GreeceDepartment of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki,54124, Greece
Papalamprou, Konstantinos
Pitsoulis, Leonidas S.
论文数: 0引用数: 0
h-index: 0
机构:
Department of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki,54124, GreeceDepartment of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki,54124, Greece
Pitsoulis, Leonidas S.
Vretta, Eleni-Maria E.
论文数: 0引用数: 0
h-index: 0
机构:
Department of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki,54124, GreeceDepartment of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki,54124, Greece
机构:
Beijing Inst Technol, Sch Math & Stat, Beijing 100081, Peoples R China
Henan Univ Sci & Technol, Sch Math & Stat, Luoyang, Peoples R ChinaBeijing Inst Technol, Sch Math & Stat, Beijing 100081, Peoples R China
Li, Er-Qiang
Shi, Fu-Gui
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Inst Technol, Sch Math & Stat, Beijing 100081, Peoples R ChinaBeijing Inst Technol, Sch Math & Stat, Beijing 100081, Peoples R China