圈積的布爾函數(shù)和圖的可表示性.pdf

1、廈門大學(xué)碩士學(xué)位論文圈積的布爾函數(shù)和圖的可表示性姓名：鄧亮申請學(xué)位級別：碩士專業(yè)：指導(dǎo)教師：肖文俊2001.2.1A b s t r a c tI n t h i s p a p e r w e d e a l w i t h t h e w r e a t h p r o d u c t o fp e r m u t a t i o ng r o u p s ．W h i l e t h e b o t h f a c t o r s

2、 a r e t h e s y m m e t r yg r o u p o fb o o l e a nf u n c t i o n s ，Im a i n l yq u o t er e s u l t sf r o mo t h e rp a p e r si no r d e rt og i v i n gaf u l l v i e wo fw r e a t hp r o d u c t ．T h e m a i np

3、r o b l e mi s t h a t w h e t h e r t h er e s u l t i n g p e r m u t a t i o n g r o u p i s a g a i n a n a u t o m o r p h i s m g r o u p o fag r a p h ，w h i l et h eb o t hf a c t o r sa r ea u t o m o r p h i s

4、mg r o u p s ．Id e f i n ean e wb i n a r yo p e r a t i o no ng r a p h sc a l l e do r b i tc o m p o s i t i o n ．W h e nt h es e c o n df a c t o r i s t r a n s i t i v e ，t h e o r b i t c o m p o s i t i o n i s t

5、 h e s a m e a s t h ec o m p o s i t i o n ( s e e [ 7 ；3 1 】) ．G i v i n gf o u rl e m m a s ，w eg a i nt h er e s u l tt h a ti ft h eb o t hf a c t o r sa r er e p r e s e n t a b l eb y g r a p h s ，t h ew r e a t h

6、o f t h e m i s a l s or e p r e s e n t a b l e ．H o w e v e r ，w h e n w e c o n s i d e r w h e t h e r t h e b o t h f a c t o r sa r e r e p r e s e n t a b l ew h i l e t h e w r e a t h i s r e p r e s e n t a b l

7、 e b y a g r a p h , w e d o n ’t g a i n a f u l la n s w e r ．W eo n l yc a nk n o wt h es e c o n df a c t o ri s r e p r e s e n t a b l e ．W h e t h e rt h e f i r s tf a c t o r i sa l s o r e p r e s e n t a b l e