The Unbreakable Frame Matroids

Tara Fife,Dillon Mayhew,James G. Oxley,Charles Semple

SIAM JOURNAL ON DISCRETE MATHEMATICS（2020）

引用 2|浏览10

暂无评分

摘要

A connected matroid M is unbreakable if, for each of its flats F, the matroid M/F is connected or, equivalently, if M* has no two skew circuits. Pfeil showed that a simple graphic matroid M(G) is unbreakable exactly when G is either a cycle or a complete graph. We extend this result to describe which graphs are the underlying graphs of unbreakable frame matroids.

查看译文

关键词

bias matroid,frame matroid,skew circuits,unbreakable,balanced cycle

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要