半凱萊圖的匹配可擴(kuò)性及其應(yīng)用.pdf

1、蘭州大學(xué)碩士學(xué)位論文半凱萊圖的匹配可擴(kuò)性及其應(yīng)用姓名：劉文文申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：數(shù)學(xué) 運(yùn)籌學(xué)與控制論指導(dǎo)教師：張和平20090501蘭州大學(xué)2 009 屆碩士學(xué)位論文A b s t r a c tA s e m i —C a y l e yg r a p h i s ag r a p hw h i c ha d m i t sas e m i r e g u l a ra u t o m o r -p h i s m g r o u

2、 p w i t ht w o o r b i t so fe q u a ls i z e ．A c o n n e c t e dg r a p hF w i t ha tl e a s t2 n + 2 v e r t i c e si ss a i dt o b en - e x t e n d a b l ei f e v e r ym a t c h i n go f s i z e 佗i nFc a nb ee x t e

3、 n d e dt o ap e r f e c tm a t c h i n g ．T h ea i mo ft h i s p a p e ri s t o s t u d yt h e1 - e x t e n d a b l ea n d 2 - e x t e n d a b l es e m i - C a y l e yg r a p h sS C ( G ；A ，B ，C ) o v e rf i n i t ea b

4、e l i a ng r o u p sw i t ht h ea d d i t i o n a lc o n d i t i o n t h a tA = B ．A s a p p l i c a -t i o n s ，t h e2 - e x t e n d a b l eC a y l e yg r a p h so v e rd i h e d r a lg r o u p sa n dg e n e r a l i z e

5、 dd i c y c l i c g r o u p sa x ec l a s s i f i e d ，r e s p e c t i v e l y ．W ea l s o p r o v et h a ts e m i - C a y l e yg r a p h so v e rf i n i t ea b e l i a ng r o u p sc o n t a i n sC a y l e yg r a p h so

6、v e rf i n i t ea b e l i a ng r o u p sw i t he v e no r d e r ．K e yW o r d s ：S e m i —C a y l e yg r a p h ；C a y l e yg r a p h ；D i h e d r a lg r o u p ；G e n e r a l -i z e d d i c y c l i cg r o u p ；E x t e n d