Abstract

Orientable triangular embeddings of the complete tripartite graph K n , n , n correspond to biembeddings of Latin squares. We show that if n is prime there are at least e n ln n - n ( 1 + o ( 1 ) ) nonisomorphic biembeddings of cyclic Latin squares of order n. If n = kp , where p is a large prime number, then the number of nonisomorphic biembeddings of cyclic Latin squares of order n is at least e p ln p - p ( 1 + ln k + o ( 1 ) ) . Moreover, we prove that for every n there is a unique regular triangular embedding of K n , n , n in an orientable surface.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.