Extending subpermutation matrices in regular classes of matrices

DOI10.1016/0012-365X(86)90045-2MaRDI QIDQ1077419zbMATH OpenOpenAlexFDO

Authors Richard A. Brualdi, Judit Csima

Publication date 1986

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(86)90045-2

zbMATH Keywords

completing partial latin squaressubpermutation matrix

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Orthogonal arrays, Latin squares, Room squares (05B15) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Recommendations

• Maximising the permanent of (0,1)-matrices and the number of extensions of Latin rectangles
• scientific article; zbMATH DE number 3887704
• Hall's theorem and extending partial Latinized rectangles
• scientific article; zbMATH DE number 1529466
• Maximising the permanent and complementary permanent of (0,1)-matrices with constant line sum

Cites work

• scientific article; zbMATH DE number 3182201 (Why is no real title available?)
• On n-extendable graphs

Cited in

(7)

• On the existence of retransmission permutation arrays
• Matching extension and minimum degree
• scientific article; zbMATH DE number 4110852 (Why is no real title available?)
• The matching extendability of surfaces
• High girth and extendability
• scientific article; zbMATH DE number 1496423 (Why is no real title available?)
• Extending partial systems of distinct representatives

This page was built for publication: Extending subpermutation matrices in regular classes of matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1077419)