度条件与模泛圈图.pdfVIP

华中师范大学 硕士学位论文 度条件与模泛圈图 姓名：柴全中 申请学位级别：硕士 专业：运筹学与控制论 指导教师：胡智全 硕士学位论文 MASTER’STHESIS 摘要 设G为一个n阶图，如果对任意的整数Z：3≤ZS／7．，G中存在长为f的圈，则 模m一泛圈图．如果对G中每一个点钌，对任意的整数8：0≤sm，G都包含一 个过点的(smodm)一圈，则称G是模m一点泛圈图．进一步，如果对于正整数m和 任意由自然数组成的k元组(d1，如…．，dk)，G中存在点不交的圈Q，岛…，G使 得lIGlI__也(modm)，则称图G为模(m，七)一泛圈图． 在本文中，我们将证明下述结果：1)设G是2．连通爪心独立图，如果对任 S 集x，使得G—x为二部图，且IXl2k一2；3)当m≥3为奇数时，任意满 足d(G)≥40(2m2—2m一3)k的图G为模(m，七)．泛圈图． 关键词：度条件；爪心独立图；模m-点泛圈图；模(m，七)一泛圈图 Abstract AgraphGon礼verticesis of saidtobepancyc屁cifforeachl，3≤l≤仃，acycle l canbefoundinG．Fortwo of l length length integersm(0)and(8≥o)，acycle called ifl i is modmifitcontains an—mod叫一cycles(modm)．Agraphpancyc如c a of modulom．wedefinea Gtobe modm cycleeverylength graph vertex-pancyc托c has rood uforeach if，foreveryvertex口，G all(s m)-cyclecontaining8，0≤s≤m． For mand natural is positiveintegers anyk-tuple(dx…．，如)ofnumber，agraph saidtobe it k pancyc肛c containsvertex with mod(m，k)if disjointcyclesa…．，Ck |Iall兰哦(roodm)． Inthis willshow is2-connected paper，we that：1)G graph，ifnon-claw-centervertexsatisfies Gisvertex- every d(v)≥m+1，then rood isa with misa pancychcm；2)Ggrap