Abstract

Abstract Reversing the arcs of any 3-circuit of a tournament, the score vector is unchanged; therefore the class of regular tournaments is closed under this operation. Here we prove that the number of non-isomorphic, non-symmetric tournaments obtained by reversal from a particular regular tournament on n vertices is equal to n 2 -9/24 – 1 for n = 0 (mod 3) and n 2 -1/24 – 2 otherwise. Moreover, we generate all the non-isomorphic regular tournaments of order 9 and present their interchange graph.

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.