摘要
一个MATCH（n，k，λ）-设计就是完全留Kn的一个k-匹配集合，使得Kn中仿每一对独立边恰好出现在八个k-匹配中．本文将利用拉丁方完备化方法构造一个MATCH（1，3，1）-设计．
A MATCH (n,k,λ)-design is a collection of k-matchings of the complete graph Kn with the property that every pair of independent edges lies in exactly A members of the collection. In this paper we shall construct a MATCH (15,3, 1 ) -design by means of completing partial Latin squares.
出处
《长沙铁道学院学报》
CSCD
1997年第3期53-56,共4页
Journal of Changsha Railway University
基金
关键词
完全图
哈密顿图
拉丁方
图论
匹配设计
complete graph, Hamiltonian cycle decomposition, block design, Latin square
