On the uniqueness of perfect matchings in bipartite graphs

zbMath0861.05050MaRDI QIDQ2365180

Juan-Enrique Martinez-Legaz

Publication date: 22 January 1997

Published in: Expositiones Mathematicae (Search for Journal in Brave)

zbMATH Keywords

characterizationpermanentsbipartite graphsperfect matchingadjacency matrices

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Related Items

On \(\alpha\)-critical edges in König--Egerváry graphs