南阳师范学院学报
南暘師範學院學報
남양사범학원학보
JOURNAL OF NANYANG TEACHERS COLLEGE
2014年
3期
1-3
,共3页
L(2,1)-标号%匹配和%完全二部图
L(2,1)-標號%匹配和%完全二部圖
L(2,1)-표호%필배화%완전이부도
研究了两个均同构于完全二部图Km,n的图G1=(X1,P1)与G2=(X2,P2)的匹配和Bm,n的L(2,1)-标号问题,得到了下面的结果:(1)若X1中元素完全与X2中元素相匹配且m,n＞3,则Bm,n的L(2,1)-标号数为m+n;(2)若X1中元素不完全与X2中元素相匹配且m,n＞6,则Bm,n的L(2,1)-标号数为m+n+1.
研究瞭兩箇均同構于完全二部圖Km,n的圖G1=(X1,P1)與G2=(X2,P2)的匹配和Bm,n的L(2,1)-標號問題,得到瞭下麵的結果:(1)若X1中元素完全與X2中元素相匹配且m,n＞3,則Bm,n的L(2,1)-標號數為m+n;(2)若X1中元素不完全與X2中元素相匹配且m,n＞6,則Bm,n的L(2,1)-標號數為m+n+1.
연구료량개균동구우완전이부도Km,n적도G1=(X1,P1)여G2=(X2,P2)적필배화Bm,n적L(2,1)-표호문제,득도료하면적결과:(1)약X1중원소완전여X2중원소상필배차m,n＞3,칙Bm,n적L(2,1)-표호수위m+n;(2)약X1중원소불완전여X2중원소상필배차m,n＞6,칙Bm,n적L(2,1)-표호수위m+n+1.
