首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Distance and fractional isomorphism in Steiner triple systems
Authors:A D Forbes  M J Grannell and T S Griggs
Institution:(1) Department of Mathematics, The Open University Walton Hall, Milton Keynes MK7 6AA, UK
Abstract:In 8], Quattrochi and Rinaldi introduced the idea ofn −1-isomorphism between Steiner systems. In this paper we study this concept in the context of Steiner triple systems. The main result is that for any positive integerN, there existsv 0(N) such that for all admissiblevv 0(N) and for each STS(v) (sayS), there exists an STS(v) (sayS′) such that for somen>N, S is strictlyn −1-isomorphic toS′. We also prove that for all admissiblev≥13, there exist two STS(v)s which are strictly 2−1-isomorphic. Define the distance between two Steiner triple systemsS andS′ of the same order to be the minimum volume of a tradeT which transformsS into a system isomorphic toS′. We determine the distance between any two Steiner triple systems of order 15 and, further, give a complete classification of strictly 2−1-isomorphic and 3−1-isomorphic pairs of STS(15)s.
Keywords:AMS Classification" target="_blank">AMS Classification  05B07
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号