無(wú)賦權(quán)的LEW嵌入的圖.pdf

1、華東師范大學(xué)碩士學(xué)位論文無(wú)賦權(quán)的LEW嵌入的圖姓名：劉坭申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：任韓20100401A B S T R A C TA w e i g h t e dg r a p h e m b e d d e d i na s u r f a c e i sc a l l e dL E W - e m b e d d e d i fe v e r yn o n c o n t r a c t i b l ec

2、y c l ei sl o n g e rt h a ne v e r yf a c i a l w a l k ．C ．T h o m a s s e ns t u d i e dL E W - e m b e d d i n g s o fu n w e i g h t e dg r a p h s ．B u t l i t t l ei sk n o w n f o r t h o s e h a v i n gn o n c o

3、 n s t a n tw e i g h t f u n c t i o n ．I nt h i sa r t i c l ew e s t u d yt h eL E W - e m b e d d a b i l i t y o f w e i g h t e dg r a d sg r a p hG ( a ，易) ( 口≥2 ，b ≥2 ) a n dt h eM 6 b i u sl a d d e rg r a p hG

4、。研≥4 ) a n ds h o wt h a ts u c ht w ot y p e so fw e i g h t e d g r a p h sh a v e n oL E W - e m b e d d i n g s ．B a s e d o nt h e s e t w ok i n d so fg r a p h sw e c o n s t r u c tw e i g h t e dg r a p h sw h i

5、 c h a r es t r o n g l ye m b e d d e di nS 。a n dM a n d p e r m i tn oL E W - e m b e d d i n g s i nt h es a m es u r f a c et h e ye m b e d d e d ．F i n a l l yW Cs t u d y a k i n do f c y c l eb a s e o fc o m p

6、l e t e g r a p h 而a n d p r o v e t h a ta l lt h e d i r e c t e dc y c l e so fs t r o n g l yc o n n e c t e d g r a p hD g e n e r a t ec y c l e s p a c eo f t h ec o r r e s p o n d i n g b a s e g r a p hG ．K e y