關(guān)于圖的自同態(tài)的研究.pdf

1、蘭州大學(xué)碩士學(xué)位論文關(guān)于圖的自同態(tài)的研究姓名：董文瑾申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：數(shù)學(xué)、基礎(chǔ)數(shù)學(xué)指導(dǎo)教師：羅彥鋒20091101蘭州大學(xué)2 0 0 9 屆 碩士學(xué)位論文A b s t r a c tT h i sd i s s e r t a t i o n c o n s i s t so ft h r e ec h a p t e r s ．W es t u d yt h e p r o p e r t i e s a n d c o n

2、 -s t r u c t i o n so ft h e e n d o m o r p h i s mm o n o i d s o fg r a p h s ．I nt h ef i r s t c h a p t e r ，t h ee n d o m o r p h i s mm o n o i d so fK ( 5 m ，5 ) i se x p l o r e d ．I ti s s h o w nt h a t E n

3、 d ( K ( 5 m ，5 ) ) i s r e g u l a r ．S o m ee n u m e r a t i v ep r o b l e m s c o n c e r n i n gE n d ( K ( 5 m ，5 ) ) a r e s o l v e d ．I n p a r t i c u l a r ，t h e e n d o m o r p h i s m s p e c t r u m o fE

4、n d ( K ( 5 m ，5 ) )I Sg i v e n ．I n C h a p t e r2 ，t h e w e a k l y e n d o m o r p h i s m sa r ee x p l o r e d ．W ec h a r a c t e r i z e i t sG r e e n 7 sr e l a t i o na n d g i v e t h e c o n d i t i o n s u

5、 n d e rw h i c ht h ew e a k l ye n d o m o r p h i s m so fg r a p h sa r e r e g u l a r ．I nC h a p t e r3 ，w ec h a r a c t e r i z et h e s i xd i f f e r e n te n d o m o r p h i s m so fw h e e lg r a p h s ．I np

6、 a r t i c u l a r ，w eg i v ei t se n d o m o r p h i s ms p e c t r u m ．K e y w o r d ：e n d o m o r p h i s m ；r e g u l a rs e m i g r o u p ；o r t h o d o xs e m i g r o u p ；e n d o m o r —p h i s ms p e c t r u m

7、 ；G r e e n 7 sr e l a t i o n ；c i r c u l a n tc o m p l e t eg r a p h ；h a l f - s t r o n ge n d o m o r —p h i s m ；w h e e lg r a p h ．M R ( 2 0 0 0 ) M a t h e m a t i c sS u b j e c tC l a s s i f i c a t i o n