關(guān)于r=1（1，a，k-a-1）的距離正則圖.pdf

1、河北師范大學碩士學位論文關(guān)于r=1（1，a，ka1）的距離正則圖姓名：任麗敏申請學位級別：碩士專業(yè)：基礎(chǔ)數(shù)學指導教師：高鎖剛20050406關(guān)于r=f(1，a，女一a一1)的距離正異葉圖Inthisthesis，bymearlsofintersectiondiagrams，circuitchasingtechniquesandpropertiesofdistance—regulargraphs，weprovethefollowingco

2、nclusions：1Letrbeadistanceregulargraphwithr=1(1，0，k1)，s=1(1，警，譬)=2andt=t(c，臥l，0，b，51)，Where七beanoddand七≥5Ifr0，thent=02Letrbeadistance—regulargraphwithr=t(1，0，☆一1)，s—l(1，h，k—h一1)≥2Thenthefollowinghold(1)Thereexistsnoquadr

3、upleofvertices(“，u，27，Ⅳ)suchthator(u，Ⅳ)=r十2，研(Ⅱ，口)=or(z，Y)=land井(u，。)=島(“，。)=屏(口，Y)=r1；(2)Thereexistsnopentagonofvertices(x0，ol，囂2，373，x4)suchthatX0，Xl，X2∈I、，l(Y)and03，X4∈F，2(褂)forany可∈VF；3Letrbeadistance—regulargraphwit

4、hr=￡(1，0，％一1)，s一1(1，h，％一h一1)If≈2ands≥1，thenp；，=如r，11一，，=磚2=≈一24Letrbeadistanceregulargraphwithr=I(1，8，七一8—1)，s=1(1，n1，女一U一2)andwithorder(／／21，”12)Ifs≥2，thenr；O(mod3)5Letrbeadistanceregulargraphwithr=f(1，a，k—a一1)，s=z(1，a十

5、1，≈一a一2)Thenthefollowinghold(1)Thereexistsrioquadrupleofvertices(u，口，z，Y)suchthatOr(u，y)=J，旆(u，_)=砷(∞，Y)=1andar(“，。)=ar(口，。)=Or(uY)一J—lforJSr十s；(2)Thereexistsnopentagonofvertices(zo，271，z2，2；3，。4)suchthat。o，2；1，272∈rJ(封)