✦ LIBER ✦

Maximum Matching and the Rank of a Matrix

✍ Scribed by William N. Anderson, Jr.

Book ID: 124874542
Publisher: Society for Industrial and Applied Mathematics
Year: 1975
Tongue: English
Weight: 913 KB
Volume: 28
Category: Article
ISSN: 0036-1399
DOI: 10.2307/2100466

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Rank of maximum matchings in a graph

✍ Denis Naddef 📂 Article 📅 1982 🏛 Springer-Verlag 🌐 English ⚖ 843 KB

The maximum-rank minimum-term-rank theor

The maximum-rank minimum-term-rank theorem for the pivotal transforms of a matrix

✍ Masao Iri 📂 Article 📅 1969 🏛 Elsevier Science 🌐 English ⚖ 859 KB

The structure matrix and a generalizatio

The structure matrix and a generalization of Ryser's maximum term rank formula

✍ T.S. Michael 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 789 KB

The graphs with maximum induced matching

The graphs with maximum induced matching and maximum matching the same size

✍ Kathie Cameron; Tracy Walker 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 164 KB

The Permanent Rank of a Matrix

✍ Yang Yu 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 91 KB

Define the perrank of a matrix A to be the size of the largest square submatrix of A with nonzero permanent. Motivated in part by the Alon Jaeger Tarsi Conjecture [3], we prove several results on perranks..

On the Rank of a Matrix

✍ W. H. Metzler 📂 Article 📅 1913 🏛 John Hopkins University Press 🌐 English ⚖ 270 KB