Hostname: page-component-cd9895bd7-q99xh Total loading time: 0 Render date: 2024-12-29T09:40:45.375Z Has data issue: false hasContentIssue false

Comments on a Paper of R. A. Brualdi

Published online by Cambridge University Press:  20 November 2018

G. Bongiovanni
Affiliation:
Dlpartimento di Matematica, Universita' Degli Studi di Roma "La Sapienza"Plazzale Aldo Moro 5 1-00185, Roma - Italy
D. P. Bovet
Affiliation:
Dlpartimento di Matematica, Universita' Degli Studi di Roma "La Sapienza"Plazzale Aldo Moro 5 1-00185, Roma - Italy
A. Cerioli
Affiliation:
Dlpartimento di Matematica, Universita' Degli Studi di Roma "La Sapienza"Plazzale Aldo Moro 5 1-00185, Roma - Italy
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

R. A. Brualdi [1] presents a construction yielding matrices whose Birkhoff representation consists of the maximum number of permutation matrices and having 0(2n2) line sum. In this note a counterexample to such a construction is given. Furthermore, a new construction is presented, yielding matrices with lower line sums.

Keywords

Type
Article Commentary
Copyright
Copyright © Canadian Mathematical Society 1988

References

1. Brualdi, R. A., Notes on the Birkhoff algorithm for doubly stochastic matrices Canad. Math. Bull., Vol 25 (2) (1982), pp. 191199.Google Scholar
2. Brualdi, R. A., The diagonal hipergraph of a matrix ﹛bipartite graph) Discrete Math., Vol 27 (1979), pp. 127147.Google Scholar