關(guān)于蘊含H-可圖序列.pdf

1、廣西大學(xué)碩士學(xué)位論文關(guān)于蘊含H-可圖序列姓名：尹夢曉申請學(xué)位級別：碩士專業(yè)：基礎(chǔ)數(shù)學(xué)指導(dǎo)教師：尹建華;黃國勛20050501』皇查蘭塑圭蘭堡蘭塞 叁圭堡壘皇：至塑壘蘭L ：——一1 1O N P O T E N T I A L L Y H ．G R A P H I CS E Q U E N C E SA B S T R A C TF o r g i v e na g r a p hH ，a g r a p h i cs e q u e

2、n c e Ⅱ= ( d l ，d 2 ，．?d j i S s a i dt ob ep o t e n t i a l l yH —g r a p h i ci ft h e r ei s ar e a l i z a t i o no f7 r c o n t a i n i n gH a sa s u b g r a p h ．L e t 盯( K r + 1 E 3 ，n Jb et h es m a l l c s te v

3、 e ni n t e g e rS H c ht h a te a c hn - t e r mg r a p h i cs e q u e n c e 丌二【d 1 ，d 2 ’·- ，d ，z Jw i t ht e r ms u m 盯■1 一d 1 十d 2 + ···+ 如≥a ( K ，+ l —E a ，n ) h a sar e a l i z a t i o nc o n t

4、a i n i n g坼+ 】一島a s a s u b g r a p h ，w h e r eE a = e 1 ，e 2 ，e 3 } a n d 珥+ 1 一E a i sag r a p h o b t a i n e df r o mac o m p l e t eg r a p h 坼+ 1b yd e l e t i n gt h r e ee d g e se l ，e 2 ，e 3 w h i c hf o r ma

5、t r i a n g l e I n t h i sp a p e r ．w ec h a r a c t e r i z et h ep o t e n t i a l l yJ ‰一e - g r a p h i cs e q u e n c e sw i t h o u tz e r ot e r m sa n dg i v et w os i m p l eS U f f i c i e n t a r i dn e c e

6、s s a r yc o n d i t i o n sf o rap o s i t i v eg r a p h i cs e q u e n c e ”t ob ep o t e n t i a l l yK 5 一g r a p h i c ．w h e r eK ，i sac o m p l e t eg r a p ho n rv e r t i c e s a n dK , - 一eI S ag r a p ho b t

7、a i n e df r o m 皿b y d e l e t i n go n ee d g e M o r e o v e r ，w ea l s og i v eas i i n p l es u t f i c i e n ta n d n e c e s s a r yc o n d i t i o n sf o rap o s i t i v eg r a p h i cs e q u e n c e Ⅱt ob cp o

8、t e n t i a l l yK 6 一g r a p h i cF i n a l l y ，w ed e t e r m i n et h ev a l u e 盯( 爿- + l —E 3 ，n ) f o rr ≥3 a n dn ≥3 r - + - 5K E Y W O R D S ：g r a p h ；d e g r e e s e q u e n c e ；p o t e n t i a l l yH —g r a