關(guān)于a＞2，c-,r+1-=1且型為（a+1，3）的距離正則圖.pdf

1、分類號U D C密 級單位代碼1 0 0 9 4訶謄芒解：．d 已- 丈學(xué)碩士學(xué)位論文( 高校教師)關(guān)于n ，2 ，c ，，1 且型為( 。+ 1 ，3 ) 的距離正則圖指導(dǎo)教師姓名：專業(yè)名稱：研究方向：申請學(xué)位級別：孫鳳忠高鎖剛教授基礎(chǔ)數(shù)學(xué)代數(shù)組合論碩 士二o o 六年九月六日D i s t a n c e - R e g u l a rG r a p h o fo r d e r ( a + 1 ，3 ) w i t ha >

2、 2 a n dc r + 1 —1A b s t r a c tI n t h i s t h e s i s ，b ym e a n so f i n t e r s e c t i o nd i a g r a m s ，w es t u d yt h ep r o p e r t i e so ft h ed i s t a n c e - r e g u l a rg r a p h w i t hd i a m e t e

3、rda n do r d e r ( a + 1 ，3 ) ．W eo b t a i ns o m el o c a lp r o p -e r t i e s o f t h i s t y p e g r a p h z a t d s o m e r e l a t i o n so f i n t e r s e c t i o n n u m b e r s ．I f a > 2 a n d 島囊2 1 ，w e g

4、e t t h e r e s u l t s8 8f o l l o w sT h e o r e m 1 ．L e tr = ( y r ，E F ) b e ad i s t a n e e L - r e g u l a rg r a p hw i t hd i a m e t e rda n do r d e r ( a + 1 ，3 ) ．I f a > 2a n dC r + l = l ，t h e nt h es

5、 u b g r a p h ( I + 2i sn o ta c o c l i q u eT h e o r e m2 ．L e tr = ( V F ，E F ) b c ad i s t m i c e - r e g u l a rg r a p hw i t hd i a m e t e rda n do r d e r ∞+ 1 ；3 ) ．I f 口> 2a n dc r + 1 = 1 ，t h e nt h e

6、s u b g r a p hC r + 2 ≠K ★( 1 ≤m ≤a + 1 )T h e o r e m3 ．L e tr = ( V F ，E r ) b ea d i s t a n c e - r e g u l a rg r a p hw i t hd i a m e t e rda n do r d e r ( a + 1 ，3 ) ．I f n > 2a n da r + l 一1 ，t h e n 島+ 2 ≠

7、1 ，2 ，3 ．T h e o r e m4 ．L e tr = ( V F ，E F ) b e ad i s t a n c e - r e g u l a rg r a p hw i t hd i a m e t e rda n do r d e r 缸+ 1 ，3 ) ．I f a > 2 ‘a(chǎn) n dc r + 1 —1 ，t h e n6 r + l ≠1K e y w o r d s ：D i s t a n c