Orthogonal one-factorization graphs

DOI10.1002/JGT.3190090112MaRDI QIDQ3714116zbMATH OpenOpenAlexFDO

Authors J. H. Dinitz

Publication date 1985

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190090112

zbMATH Keywords

orthogonal 1-factorsorthogonal symmetric Latin squaresorthogonal-one-factorizationRoom squares

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 4012630
• scientific article; zbMATH DE number 4099318
• Row and column orthogonal (0,1)-matrices
• scientific article; zbMATH DE number 4043852
• scientific article; zbMATH DE number 124514
• Latin squares with self-orthogonal conjugates
• Representations of graphs and orthogonal latin square graphs
• Upper bounds on sets of orthogonal colorings of graphs
• A Hill-Climbing Algorithm for the Construction of One-Factorizations and Room Squares
• Orthogonal Latin square graphs based on groups of order 8

Cites work

• scientific article; zbMATH DE number 3827889 (Why is no real title available?)
• On the Maximal Number of Pairwise Orthogonal Latin Squares of a Given Order

Cited in

(8)

• Two orthogonal 4-cycle-free one-factorizations of complete graphs
• Generalized Latin squares. II
• Orthogonal one-factorizations of complete multipartite graphs
• scientific article; zbMATH DE number 5943498 (Why is no real title available?)
• scientific article; zbMATH DE number 4160783 (Why is no real title available?)
• scientific article; zbMATH DE number 4012630 (Why is no real title available?)
• scientific article; zbMATH DE number 4099318 (Why is no real title available?)
• scientific article; zbMATH DE number 6289202 (Why is no real title available?)

This page was built for publication: Orthogonal one-factorization graphs

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