山东大学学报（理学版）
山東大學學報（理學版）
산동대학학보（이학판）
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
2007年
4期
39-43
,共5页
高度平面图%L(p,q)-标号%最大度
高度平麵圖%L(p,q)-標號%最大度
고도평면도%L(p,q)-표호%최대도
研究高度平面图G的L(p,q)-标号问题,证明了高度平面图h1-图的L(p,q)-标号数满足:λ(G;[p,q)≤(2q-1)△+6(p-q);h2-图的L(p,q)-标号数满足:λ(G;p,q)≤(2q-1)△+8p-6q-1.对于L(2,1)标号问题Griggs和Yeh有一著名猜想:对最大度为△的任意图有λ(G)≤△2.此猜想对高度平面图是正确的.
研究高度平麵圖G的L(p,q)-標號問題,證明瞭高度平麵圖h1-圖的L(p,q)-標號數滿足:λ(G;[p,q)≤(2q-1)△+6(p-q);h2-圖的L(p,q)-標號數滿足:λ(G;p,q)≤(2q-1)△+8p-6q-1.對于L(2,1)標號問題Griggs和Yeh有一著名猜想:對最大度為△的任意圖有λ(G)≤△2.此猜想對高度平麵圖是正確的.
연구고도평면도G적L(p,q)-표호문제,증명료고도평면도h1-도적L(p,q)-표호수만족:λ(G;[p,q)≤(2q-1)△+6(p-q);h2-도적L(p,q)-표호수만족:λ(G;p,q)≤(2q-1)△+8p-6q-1.대우L(2,1)표호문제Griggs화Yeh유일저명시상:대최대도위△적임의도유λ(G)≤△2.차시상대고도평면도시정학적.
