立方圖的可圈性.pdf

1、華中師范大學(xué)碩士學(xué)位論文立方圖的可圈性姓名：張利申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：胡智全20060501⑧碩士學(xué)住論文M A S T E R ’S T H E S I sA b s t r a c tT h e c y c l a b i l i t yo fg r 印h si s ag e n e r a l i z a t i o no fH 鋤i l t o n i a n ．Ag r a p hG i s s a

2、i d t ob ec y c l a b l ei ff o re a c ho r i e n t a t i o nD o fG ，t h e r ee x i s t sas e ts ( D ) ∈y ( G ) s u c h t h a tr e V i s i n ga l lt h e a r c sw i t h o I l ee n di nS r e s u l t s i na H a m i l t o n

3、i a nd i g r a p h ．I n t h i sp a p e r ，w e s h o w t h a tt h ec u b i c o fa c o n n e c 七e dg r a p h w i t ha tl e a s t 丘v e v e r t i c e si sc y c l a b l ei fa n do n l yi ft h i sg r a p hi 8n o ti s o m o r p

4、 h i ct oa n y e v e np a t h ．T h i si m p r o I v e st h r e e r e s u l t so fK l o s t e r m e v e re ta 1 ．K e yw o r d s ：c y c l a b l e ，H a m i l t o n i a np a t h ，H a m i l t o n i a n —c o n —n e c t e d ，H