Intertwining Connectivities for Vertex-Minors and Pivot-Minors

DOI10.1137/22M1485073MaRDI QIDQ5883288zbMATH OpenFDO

Authors Duksang Lee, Sang-Il Oum

Publication date 30 March 2023

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2106.03414

zbMATH Keywords

local complementationvertex-minorintertwining

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph minors (05C83)

Recommendations

• Intertwining connectivities in representable matroids
• Intertwining connectivity in matroids
• Rank connectivity and pivot-minors of graphs
• A chain theorem for sequentially 3-rank-connected graphs with respect to vertex-minors
• On 3-connected minors of 3-connected matroids and graphs

Cites work

• Circle graph obstructions under pivoting
• Excluding a planar graph from \(\mathrm{GF}(q)\)-representable matroids
• Graphic presentations of isotropic systems
• Intertwining connectivities in representable matroids
• Intertwining connectivity in matroids
• Menger's theorem for matroids
• Rank-width and vertex-minors
• Rank-width: algorithmic and structural results
• Testing branch-width
• The grid theorem for vertex-minors

Cited in

(2)

• Intertwining connectivities for vertex-minors and pivot-minors
• Vertex-minors of graphs: a survey

This page was built for publication: Intertwining Connectivities for Vertex-Minors and Pivot-Minors

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