圖的連通度與模linkage.pdf

1、華中師范大學碩士學位論文圖的連通度與模linkage姓名：彭穎君申請學位級別：碩士專業(yè)：運籌學與控制論指導教師：胡智全20060501⑥碩士學住論文MASTER’STHESISAbstractAgraphGis8aidtobe七一扼礎edifGhasatleast2七vertices，andforeverysequence∞1，z2，，z七，可1，啦)璣ofdistinctvertices，Gcont缸ns后pairwised砑oint

2、p“1sPl，B，，Rsuchthat只joinsqand璣fori=1，2，七wbsaythatGismD砒；o(m1，m2，，m女)一舷n七edifGisblinkedand，inaddition，forany髓tuple(d1，d2，，毗)ofnaturalnumbers，thepathsP1，B，最canbechosen8uchthat只ha8len昏h畫modulomifort=1，2，七Thomassen[20】shoWth

3、atife齜hmEisoddandGhaLssumcientlyhighcoIlnecti們tythenGismDdufD(ml，m2，，m七)一托禮艦dInthispaper，wewillshawthattheabovestat咄entis8till、ralidforevery∑叁14(嵋硯11)connectedgraphifeac：hmiisanoddnumberKeywords：舡linkedgraphs，connectiVit