×

具有极大流最小割性质的拟阵的Seymour特征的简短证明。 (英语) Zbl 1023.05029号

总结:P.D.西摩【J.Comb.理论,Ser.B 23,189-222(1977;Zbl 0375.05022号)]证明了符号二元拟阵((M,Sigma))的奇数回路集具有最大流最小割性质的充要条件是它不包含与(M(K_4),E(K_5))的次同构。我们给出了这个结果的简短证明。

MSC公司:

05B35号 拟阵和几何格的组合方面
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 链接

参考文献:

[1] J.Geelen和,B.Guenin,《在欧拉图中封装奇数电路》,2001年,预印本。;J.Geelen和,B.Guenin,《在欧拉图中封装奇数电路》,2001年,预印本·Zbl 1023.05091号
[2] Seymour,P.D.,《具有最大流最小割性质的拟阵》,J.Combina.Theory Ser。B、 23189-222(1977)·Zbl 0375.05022号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。