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


The use of hill-climbing to construct orthogonal steiner triple systems
Authors:Peter B. Gibbons  Rudolf Mathon
Abstract:In a related article, Colbourn, Gibbons, Mathon, Mullin, and Rosa [7] have shown that a pair of orthogonal Steiner triple systems exists for all v ≡ 1, 3 (mod 6), v ≥ 7 and v ≠ 9. This result is based on the construction of a finite set of pairs of orthogonal Steiner triple systems followed by the application of recursive constructions to settle the remaining undecided cases. In this article we report on the computational aspects of that investigation, and in particular the remarkable success of the hill-climbing method. © 1993 John Wiley & Sons, Inc.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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