關(guān)于四點(diǎn)連通圖的圖設(shè)計(jì).pdf

1、蘇州大學(xué)碩士學(xué)位論文關(guān)于四點(diǎn)連通圖的圖設(shè)計(jì)姓名：趙彤申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：應(yīng)用數(shù)學(xué)指導(dǎo)教師：殷劍興2002.3.1簍! ．墮坐堡塑型塑墮壁生 壘墜! ! ! 璺G r a p h D e s i g n so f F o u r - v e r t e x C o n n e t e d G r a p h sA b s t r a c tL e t ”，^ a n d f b e p o s i t i v e i n t e g

2、e r s ．W e u s e n o t a t i o n 2 K 。( f ) t od e n o t e t h ec o m p l e t e ”一p a r t i t em u l t i —g r a p hb a s e d o n v e r t e xs e t xi nw h i c h 阢I = l Ⅳ2 { 一一l X 。| = ，a n d e v e r ye d g e h a sm u l t

3、i p l i c i t y 五．G i v e nas i m p l eg r a p h w i t h o u ti s o l a t e dv e r t i c e s ，a ( 五( K 。( f ) ) ，，) 一d e s i g ni sd e f i n e dt ob e a l lo r d e r e dp a i r ( V ( K 。( f ) ) ，D ) w h e r e D i sac o l

4、 l e c t i o no f s u b g r a p h si s o m o r p h i ct o Fi n 2 K 。( r ) s u c ht h a t t h e i re d g e sf o r m a p a r t i t i o no f e d g e —s e t o f 2 K 。( ，) ．I n t h i s p a p e r ，w eg i v e t h e n e c e s s

5、a r y a n d s u f f i c i e n tc o n d i t i o n s o ft h e e x i s t e n c e o fa ( A ( K 。( f ) ) ，F(xiàn) ) 一d e s i g n f o r a n y c o n n e t e dg r a p h w i t hf o u r v e r t i c e sZ h a o T o n gD i r e c t e db y P