Related necessary conditions for completing partial latin squares

DOI10.1016/0097-3165(80)90044-8zbMath0446.05007OpenAlexW1975309752MaRDI QIDQ1145701

S. H. Smith

Publication date: 1980

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(80)90044-8

zbMATH Keywords

necessary conditionscompleting partial latin squaresbipartite graph matching theorynetwork flow theorytriply stochastic matrices

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15)

Related Items

On Latin squares and the facial structure of related polytopes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A number-theoretic function related to Latin squares
• On the groups with the same table of characters as alternating groups
• NECESSARY CONDITIONS FOR THE COMPLETION OF PARTIAL LATIN SQUARES
• A Combinatorial Theorem with an Application to Latin Rectangles