一些群的小度數(shù)cayley圖及4p39;2階半傳遞圖

1、廣西大學(xué)碩士學(xué)位論文一些群的小度數(shù)Cayley圖及4p階半傳遞圖姓名：孫莉敏申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：基礎(chǔ)數(shù)學(xué)指導(dǎo)教師：徐尚進(jìn)20100501S M A L L V A L E N T C A Y L E Y G R A P H S o N S O M EG R O U P S A N D H A L F - T R A N S I T I V EG R A P H S o F O R D E R 卸2A B S T R A C TA C

2、 a y l e yg r a p h r l ss a i dt ob en o r I n a lf o ra 缸i t eg r o u pG ，i f t h er i g h tr e g u l a rr e p r e s e n t a t i o nR ( G ) i s an o r m a ls u b 鏟o u p o ft h e f u Ua u t o m o r p h i s mg r 。u pA 眥(

3、 r ) o fr ．w b c a l la nu n d i r e c t e d 鏟a p hr h a l f - t r a n s i t i v e i ft h ea u t o m o r p h i 鋤黟o u p A m ( r )o f r a u c t st r a n s i t i v e l yo n t h ev e r t e x s e ta n d e d g e s e tb u t n o

4、 to nt h e s e to fo r d e r e d p a i r so fa d { a c e n tv e r t i c e so fr ．I nt h i st h e s i s ，s m a l l 、，a l e n t C a y l e yg r 印h so ns o m e 鏟o u p sa n d t h eh a l f - t r a n s i t i v eg r a p h so fo

5、r d e r 卸2a r ei n V e s t i g a t e d ，s p e c i 矗c a l l yd i V i d e di n t 。t h ef 0 1 1 0 w i n gt l l r e ee l e m e n t s ．F i r s t ．w e r e a s e 盯c ht h e n o r m a l i t y o f c o n n e c t e d 3 一v a l e n tC

6、 a y l e y g r a p h s o f m e t a ．e y c h cg r o u p s 麗t ho r d e r2 9 2 p ，w h e r eq3 a n dp 三一1 ( m o d 4 ) ．w ed e t e r m i nt h ec o n n e c t i V i 夠a n d t h eo r d e ro fa u t o m o r p h i s m 曠o u po f t e