The classification construction and the non-isomorphism counting of symmetric Latin square
0
조회
0
다운로드
0
인용
0
참고문헌
초록
In this paper, some characters of symmetric Latin square of even order are studied , and the classification construction methods are provided. At the same time, it introduce the definition of isomorphism of Latin square. Isomorphism classes and count for non-isomorphism to symmetric Latin square. It has been written the program of this algorithm by C++ language. In this algorithm. Backtracking is used to generate the symmetric Latin square. Especially, the special properties on the main diagonal line is used, which speed the algorithm. And it got all of the isomorphism classes elements of representative and the number of non-isomorphism classes.
Abstract
In this paper, some characters of symmetric Latin square of even order are studied , and the classification construction methods are provided. At the same time, it introduce the definition of isomorphism of Latin square. Isomorphism classes and count for non-isomorphism to symmetric Latin square. It has been written the program of this algorithm by C++ language. In this algorithm. Backtracking is used to generate the symmetric Latin square. Especially, the special properties on the main diagonal line is used, which speed the algorithm. And it got all of the isomorphism classes elements of representative and the number of non-isomorphism classes.
참고문헌 (8)
- Bondy, J.A., , Science Publishing House
- Yuge Zheng, "On Lower-Bound Estimate and Fast construction Method of Matrix x2n, Recent Trends in Mathematical Sciences", pp.36~42 (2000), Norosa Publishing House
- "Journal of jiaozuo Institution of Technology", 1998, 314~316
- Hao Shen, "Combination design theory" (1996), Shanghai Jiao Tong University publishing House
- Qin.Zhongping, "Computer Aided Method Aic for Finding the Isotopy classes of the Latin squares", Chinese Journal of computer, (7), pp.669~673 (1998)
- Zheng.Yuge, "on Lower-bound Estimate And Fast construction Method of Matrix X", Symposium of international conference of mathematics in India (2000)
- Jia.Xiongwei, "The Number of Latin Cube and Its Isotopy", J. Huazhong Univ. of Sci and Tech, (11), pp.104~106 (1999)
- Denes, J., "Latin Squares and Their Applications" (1974), Akademiai Kiado