holeymendelsohntriplesystemoftypeg39;tu39;1forg≡0mod3

1、南京師范大學(xué)碩士學(xué)位論文Holey Mendelsohn Triple System of Type guforg≡0（mod 3）姓名：孫予杰申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：張學(xué)斌20080520A b s t r a c tA c o m p l e t em u l H p a r t i t e d i r e c t e dg r a p hD K l ，m ，．．．，l ^ i sa g r a p h 州m

2、 v e r t e xs e t X = U 五，w h e r e 五( 1 S i ≤h ) a 把d i s j o i n t s e t sw i t h I ．砭I 毒啦，s u c h t h a ta n y t w o v e r t i c e s x a n d Yf r o m d i f f e r e n t s e t sX t a n d X i a r e j o i n e d b y o n e

3、a r c f r o mz t o 暑，a n do n e a r c f r o m 3 ，t oz ．S u p p o s et h a t D K ★1 ．，堙，。n ^ c a n b e d e c o m p o s e d i n t o3 - c i r c u i t s ．T h e c o l l e c t i o no fa l lt h e s e3 - c i r c u i t s ( c a l

4、l e db l o c k s ) i sd e n o t e db y 及W e c a l l ( X ，B ) a n H o 姆M e n d e l s o h n T r i p l eS y s t e m ，d e n o t e d b y r M r S ( v ) ，w h e r et ，謄∑心i s c a l l e dt h e o r d e r ．E a c h s e t 五( 1S 主冬h )

5、i s c a l l e d a n h o l e ( o r a g r o u p )a n d t h e m u l t i s e t { 7 1 1 ，鋤?．，‰} i sc a l l e d t h e t y p e o ft h e 瑚舊限I n t h i sa r t i c l e ，w e c o n s i d e rt h e e x i s t e n c e o fH M T S s w i t

6、h t y p e g 。缸1 ．A n dt h em a i n r e s u l t s i nt h i sp a p e r i s ：L e t g ，t ，a n d t ‘b en o n n e g a t i v ei n t e g e r s a n d g 蘭0( m o d3 ) ，玨≤夕@ 一1 ) ．T h e n t h e r e e x i s t sa n H M T S o f t y p e