Maximum Matching and the Rank of a Matrix

DOI10.1137/0128011zbMath0293.05155OpenAlexW1979399661MaRDI QIDQ4044630

William N. jun. Anderson

Publication date: 1975

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0128011

Mathematics Subject Classification ID

Graph theory (05C99) Vector spaces, linear dependence, rank, lineability (15A03)

Related Items

Diagnosis model for dynamical systems Part 2. Continuous system, Linear algorithms for testing the sign stability of a matrix and for finding Z-maximum matchings in acyclic graphs, Nonsingularity criteria for matrices involving combinatorial considerations, Integer LU-factorizations