t^2阶Steiner三连系的构造方法  

Method of Constructing Steiner Triple Systems of Order t^2

作　　者：姜玉秋[1] 

机构地区：[1]吉林师范大学数学学院,吉林四平136000

出　　处：《吉林大学学报（信息科学版）》2010年第3期326-328,共3页Journal of Jilin University（Information Science Edition）

摘　　要：为构造t2阶Steiner三连系,阐明了v阶Steiner三连系的基本思路,给出了任意完全图的边矩阵的定义,利用边矩阵的子矩阵划分给出了t2阶Steiner三连系构造的一种方法,并叙述了9阶Steiner三连系构造的全过程。实践表明,利用边矩阵的子矩阵划分构造t2阶Steiner三连的思路是正确的,值得推广,边矩阵已成为图论研究的新工具。In order to construct Steiner triple systems of order t2,the basic concept of constructing Steiner trlple systems of orbitrary order is described,and the definition of edges matrix of a complete graph is given.A method of constructing Steiner triple systems of order t^2 is proposed.The entire procedure of constructing Kirkman triple systems of order 9 is presented.Practice shows that the concept of constructing Steiner triple systems of order t^2 is correct,it is worth to promote,edges mctrix as a new tool in graph theory study.

关 键 词：STEINER三连系 构造 完全图 边矩阵 阶 

分 类 号：TP301[自动化与计算机技术—计算机系统结构] O157.5[自动化与计算机技术—计算机科学与技术]