A matching-minor monotone parameter for bipartite graphs

DOI10.1016/j.laa.2023.10.013zbMath1526.05111OpenAlexW4387747503MaRDI QIDQ6087877

Louis Deaett, Marina Arav, H. Tracy Hall, Derek S. Young, Hein van der Holst

Publication date: 16 November 2023

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2023.10.013

zbMATH Keywords

bipartite graphmatchingsnullity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph minors (05C83) Vector spaces, linear dependence, rank, lineability (15A03)

Cites Work

• Matching theory
• Permanents, Pfaffian orientations, and even directed circuits
• Brace generation
• On the minimum rank of not necessarily symmetric matrices: A preliminary study
• Unnamed Item
• Unnamed Item

This page was built for publication: A matching-minor monotone parameter for bipartite graphs