Some applications of linear algebraic methods in combinatorics

2023/08/21 by Khosravi, Maryam, Mahmoodian, Ebadollah S.
#05B30 #15A03 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2308.10725

Abstract

In this note, we intend to produce all latin squares from one of them using suitable move which is defined by small trades and do the similar work on 4-cycle systems. These problems, reformulate as finding basis for the kernel of special matrices, representef to some graphs.

Related

• Canonical labelling of Latin squares in average-case polynomial time
• Completing Partial Latin Squares - Alternative Proof
• A linear algebraic approach to orthogonal arrays and Latin squares
• Integrability and combinatorics
• Méthodes Matricielles Introduction à la Complexité Algébrique