關(guān)于蘊(yùn)含K-,k+1--e可圖序列的極值問題.pdf

1、廣西大學(xué)碩士學(xué)位論文關(guān)于蘊(yùn)含K-e可圖序列的極值問題姓名：毛睿申請學(xué)位級(jí)別：碩士專業(yè)：應(yīng)用數(shù)學(xué)指導(dǎo)教師：黃國勛2003.5.1A n E x t r e m a lP r o b l e m o n P o t e n t i a l l yK ％牛1 一eG r a p h i c S e q u e n c e sA B S T R A C TG o u l d ，J a ∞b c o n a n d L e h e lc o n

2、s i d e r e d a v a r i a t i o n o fc l a s s i c a l 鼉= l l l r 螽辣- t y p ee x t r e m a lp r o b l e ma sf o l l o w s ：f o rag i v e ng r a p hH 。d e t e r m i n et h es m a l l e s te v e ni n t e r g e rH s u c ht

3、h a te v e r yn 。t e r mp o s i t i v eg r a p h i c s e q u e n c e # = 《d l ，d 2 ，- 一，如) w i t h t e r ms u m d 囊) = 出+ 如+ ···+ d n ≥o ( H ，n )h a s8r e a l i z a t i o nG 僦a l n m g H 醛喜s H 豫a 盤，F(xiàn) o r H

4、 = 囂毫÷i ，E r d S s ，J a c o b s o na n d L e h e lc o n j e c t u r e d t h a ta ( K k + l ，竹) 2 ( 七一1 ) ( 2 忭一七) + 2f o rs u f f i c i e n t l y l a r g e 禮．R e c e n t l y , L ie ta 1 ．p r o v e dt h a tt h ec o n

5、 j e c t u r ei s t u r e + F o rH = 鰳+ l —e ，G o u l de t a 1 ．p o i n t e do u tt h a t3 n 一2 S 岱《。} 矗一e ；磷≤4 n 一4 ．I nr e c e n t ，L 《d e t e r m i n e dt h e e x a c tv a l u e so f 玎g ‰一本，缸} f o rn ≥4 ．I n t h i st

6、h e s i s ，w ef u r t h e rc o n s i d e rt h e p r o b l e m o fd e t e r m i n gt h ev a l u e so f 仃( ．≠如十1 一e ，禮) ，a n d o b t a i nt h ef o l l o w i n g r e s u l t s ：1 ，D e t e r m i n i n g t h e v a l u e so f

7、乒《鬟爵1 ～e ，豇》f o r 蠡十1 墨住莖2 k ；2 ，G i v i n g a l o w e r b o u n d o f 巧{ 囂毫+ l ～島喲；3 D e t e r m i n i n gt h ev a l u e so fo ( K s —e ，n ) ；4 ，D e t e r m i n i n gt h e v a l u e so fF 《甄一如磚。K e y w o r d s g r a p h