Refining a chain theorem from matroids to internally 4-connected graphs

DOI10.1016/J.AAM.2024.102802MaRDI QIDQ6655397zbMATH OpenFDO

Authors Chanun Lewchalermvongs, Guoli Ding

Publication date 23 December 2024

Published in Advances in Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

internally 4-connectedchain theoremquasi 4-connected

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Connectivity (05C40) Graph minors (05C83)

Recommendations

• A chain theorem for internally 4-connected binary matroids
• A chain theorem for matroids
• A chain theorem for 4-connected matroids
• Improving a chain theorem for triangle-free 3-connected matroids
• A chain theorem for sequentially 3-rank-connected graphs with respect to vertex-minors

Cites work

• scientific article; zbMATH DE number 3600073 (Why is no real title available?)
• scientific article; zbMATH DE number 6737879 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• A chain theorem for 4-connected graphs
• A characterization of graphs with no cube minor
• An excluded minor theorem for the Octahedron plus an edge
• An excluded minor theorem for the octahedron
• Bonds with parity constraints
• Constructing internally 4-connected binary matroids
• Generating weakly 4-connected matroids
• Graphs with no \(\bar{P}_7\)-minor
• Internally 4-connected graphs with no \(\{\text{cube}, V_8\}\)-minor
• Strengthened chain theorems for different versions of 4-connectivity
• The structure of quasi 4-connected graphs
• Uncontractable 4-connected graphs

This page was built for publication: Refining a chain theorem from matroids to internally 4-connected graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6655397)