2-重自補圖與二色有向自補圖的計數.pdf

1、南開大學碩士學位論文2-重自補圖與二色有向自補圖的計數姓名：周愛麗申請學位級別：碩士專業(yè)：應用數學指導教師：金應烈20081101A b s t r a c tA b s t r a c tT m s p a p e r p r e s e n t st h e f o r m u l a o f c o u n t i n g s e l f - c o m p l e m e n t a r y2 - m u l t i g r a

2、 p h s ．T h er e s u l th a s b e e n o b t a i n e dt h a tt h en u m b e r o f 2 - e d g es e l f - c o m p l e m e n t a l yg r a p h s 、麗t l lPv e r t i c e s i s 口。= z ( s 孑’；1 ，3 ，1 ，3 ，?) ，a l l s e l f - c o m p

3、l e m e n t a l y 2 - m u l t i g r a p h s a l ec o n s t r u c t e dw h e n p R < 5 ；T h ee n u m e r a t i o no f b i e o l o r e ds e l f - c o m p l e m e n t a r yd i g r a p h sa r es o l v e d b yc o n s t r u

4、 c t i n g ac l a s s o fn e wg r o u p ．I t i s p r o v e d t h a t ，f o rg i v e nt w op o s i t i v ei n t e g e r sm a n d I l ，t h en u m b e ro f b i c o l o r e ds e l f - c o m p l e m e n t a l yd i g r a p h 、Ⅳ

5、i t l lb l a c k c o l o r o n m v e r t i c e sa n d w h i t e c o l o r o n n v e r t i c e si SZ ( ．鋤o S n ；0 ，2 ，0 ，2 ，?) ，a l lb i c o l o r e d s e l f - c o m p l e m e n t a r y d i g r a p h s a l ec o n s t r u

6、 c t e d w h e n m ，n ≤2 ．K e y w o r d s ：e n u m e r a t i o n ；c o n s t r u c t i o n ；s e l f - c o m p l e m e n t a l y ；s e l f - c o m p l e m e n t a r y 2 - m u l t i g r a p h ；b i c o l o r e ds e l f - c o