Font Size: a A A

Holey Mendelsohn Triple System Of Type G~tu~l For G≡0 (Mod 3)

Posted on:2009-02-16Degree:MasterType:Thesis
Country:ChinaCandidate:Y J SunFull Text:PDF
GTID:2120360245975962Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
A complete multipartite directed graph DKn1,n2,…nh is a graph with vertexset X = (?)Xi, where Xi (1≤i≤h) are disjoint sets with |Xi|=ni, such thatany two vertices x and y from different sets Xi and Xj are joined by one arc fromx to y and one arc from y to x. Suppose that DKn1,n2,…nh can be decomposed into 3-circuits. The collection of all these 3-circuits ( called blocks ) is denoted by B.We call (X, B) an Holey Mendelsohn Triple System, denoted by HMTS(v), wherev = (?) is called the order. Each set Xi (1≤i≤h) is called an hole (or a group)and the multiset {n1, n2…,nh} is called the type of the HMTS.In this article, we consider the existence of HMTSs with type gtu1. And the main results in this paper is: Let g, t, and u be nonnegative integers and g = 0 (mod 3), u≤g(t-1). Then there exists an HMTS of type gtu1.
Keywords/Search Tags:HMTS, group-divisible design
PDF Full Text Request
Related items