内江师范学院学报
內江師範學院學報
내강사범학원학보
JOURNAL OF NEIJIANG TEACHERS COLLEGE
2014年
4期
10-13
,共4页
L(2,1)-标号%L(2,1)-标号数%两个图的直积
L(2,1)-標號%L(2,1)-標號數%兩箇圖的直積
L(2,1)-표호%L(2,1)-표호수%량개도적직적
为了得到一个路Pm与一个完全图Kn的直积Pm×Kn的L(2,1)-标号数,通过归纳猜想,分类讨论,证明了m=3或4时,Pm×K3的L(2,1)-标号数为6,m≥5时,Pm×K3的L(2,1)-标号数为7,m≥5且n≥3时,Pm×Kn的L(2,1)-标号数的上界是3n-2.
為瞭得到一箇路Pm與一箇完全圖Kn的直積Pm×Kn的L(2,1)-標號數,通過歸納猜想,分類討論,證明瞭m=3或4時,Pm×K3的L(2,1)-標號數為6,m≥5時,Pm×K3的L(2,1)-標號數為7,m≥5且n≥3時,Pm×Kn的L(2,1)-標號數的上界是3n-2.
위료득도일개로Pm여일개완전도Kn적직적Pm×Kn적L(2,1)-표호수,통과귀납시상,분류토론,증명료m=3혹4시,Pm×K3적L(2,1)-표호수위6,m≥5시,Pm×K3적L(2,1)-표호수위7,m≥5차n≥3시,Pm×Kn적L(2,1)-표호수적상계시3n-2.