辽宁师范大学学报（自然科学版）
遼寧師範大學學報（自然科學版）
료녕사범대학학보（자연과학판）
JOURNAL OF LIAONING NORMAL UNIVERSITY(NATURAL SCIENCE)
2012年
2期
159-163
,共5页
优美标号%优美图%不交并%路
優美標號%優美圖%不交併%路
우미표호%우미도%불교병%로
设G是有q条边的优美二部图,优美标号为θ,pm是有m条边的简单路,C={k｜0＜k＜q,k≠θ(υ),∈V(G)},a=maxC,b=minC,h=min{q-a+2,b+2}.图GUGUPm是两个图G与一条简单通路的不交并.证明了:当 m=1或m≥h时,图GUG UPPm是优美的.应用此结论,得到:对所有的s≥2,t≥2,当m=1或m≥3时,图K(s.t)UK(s.t)UPm是优美的.
設G是有q條邊的優美二部圖,優美標號為θ,pm是有m條邊的簡單路,C={k｜0＜k＜q,k≠θ(υ),∈V(G)},a=maxC,b=minC,h=min{q-a+2,b+2}.圖GUGUPm是兩箇圖G與一條簡單通路的不交併.證明瞭:噹 m=1或m≥h時,圖GUG UPPm是優美的.應用此結論,得到:對所有的s≥2,t≥2,噹m=1或m≥3時,圖K(s.t)UK(s.t)UPm是優美的.
설G시유q조변적우미이부도,우미표호위θ,pm시유m조변적간단로,C={k｜0＜k＜q,k≠θ(υ),∈V(G)},a=maxC,b=minC,h=min{q-a+2,b+2}.도GUGUPm시량개도G여일조간단통로적불교병.증명료:당 m=1혹m≥h시,도GUG UPPm시우미적.응용차결론,득도:대소유적s≥2,t≥2,당m=1혹m≥3시,도K(s.t)UK(s.t)UPm시우미적.
