2215;5格子區(qū)組設(shè)計(jì)的存在性

1、蘇州大學(xué)碩士學(xué)位論文2×5格子區(qū)組設(shè)計(jì)的存在性姓名：李陽申請學(xué)位級別：碩士專業(yè)：應(yīng)用數(shù)學(xué)指導(dǎo)教師：殷劍興20070401T h e ＆d s ‘皤c eo f2 ×5G r i d - B l o c k D e s i g n 英文摘要T h e E x i s t e n c eo f2 ×5G r i d - B l o c kD e s i g nA b s t r a c tW e u s et

2、h e n o t a t i o n 虬t od e n o t et h e c o m p l e t eg r a p h o f 口v e r t i c e ．T h en o t a t i o nK t x X e s t a n d sf o rt h eC a r t e r s i a n p r o d u c t o fK r a n dK ti nw h i c h t w od i s t i n c tv

3、 e r t i c e s∞，口) a n d ( t ‘，，t ，，) a r e j t 匠n e d b y e x a c t l y o n e e d g e i f a n d o n l y i f u = n 7 0 r t ，= t ，．A n r ×cg r i d - b l o c kd e s i g nd e n o t e db y ◇，r ×c ' 1 ) 一G B D i

4、 s8 p a i r 僻，棚，w h e r ex i st h e v e r t e xs e to fK - ，A i sa c o n e c t i o no f s u b g r a p h eo fK 口，e a c h b e m g i s o m o r p h i ct oK r xK c a n dc a l l e dr ×cg r i d - b l o c k , w h i c hf o r

5、 ma p a r t i t i o no ft h e e d g es e to f 虬．T h e n o t i o no fr ×c g r i d - b l o c kd e s i g nw a si n t r o d u c e db yH w a n g a s s o c i a t e dw i t h i t sa p p l i c a t i o ni nt h eD N A l i b r

6、a r y s c r e e a i n g ．S c i n e t h e n ．t h e p r o b l e m o f t h e e x i s t ∞c e o f t h e r ×c g r i d - b l o c kd e s i g nh a s a t t r a c t e dc o n s i d e r a b l ea t t e n t i o n ．T h e ∞凼= t e n

7、∞o fa 和，2 ×2 ，1 ) - G B Di sk n o w n i n t e r m so fa 4 - c y c l es y s t e m ．J ．E ．C a r t e r ，H ．L ．地Y ．M u t o ha n do t h e r sr e s o l v et h e p r o b l e m so ft h ee g 婦c eo fr ×C F i d - b l o c

8、kd e s i g n s ，w h e 弛r ，ca r e i n{ ( 2 ，3 ) 。( 2 ，4 ) ，( 3 ，3 ) ) ．F o rl a r g e v a l u e so f t a n d c ' 棚t h e s t m c t u r e sa l - ec o m p l e x , i t i sad i m c u l tt a s kt oc o n s t r u c tt h e c o

9、 r r e s p o n d i n g r ×c g r i d - b l o c kd e s i g n s ．a(chǎn) n dt h e r ea r e n ol i t e r a t u r e sr e p o r t e d ．I n t h i s p a p e r ，w ep a ya t t e n t i o nt ot h e c a s ef o rr = 2 a n dO = 5 ，a n d

10、 p r o v et h a tt h e n e c e s s a r yc o n d i t i o n so f t h e e 。d s t e I l c eo ft h i sr ×c g r i d - b l o c kd e s i g na r e a l s os u m c i e n t ．N a m e l y a 扣，2 ×5 ，1 ) 一G B De x i s t s ，i f

11、 a n do n l y i f 口i 1 ( r o o d 2 5 ) ．K e y w o r d s ：t h ec o m p l e t eg r a p h 凰，C a r t e r s i a n p r o d u c tg r a p h 蟛×致，@ r x c tI ) -G B D ，D N A l i b r a r y s c r e e n i n g ，∞d s t e n c e ．I I