高度平面圖的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.此猜想對高度平面圖是正確的.

作 者： 張蘇梅 王紀輝 ZHANG Su-mei WANG Ji-hui   作者單位： 濟南大學,理學院,山東,濟南,250022  刊 名： 山東大學學報（理學版）  ISTIC PKU 英文刊名： JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)  年，卷(期)： 2007 42(4)  分類號： O157.5  關鍵詞： 高度平面圖   L(p,q)-標號   最大度  

【高度平面圖的L(p,q)-標號】相關文章：

命題p或q學習解惑04-27

天文術語 P-Q05-04

幾類并圖的優美標號04-26

七年級L13L14L15L16教案04-25

高度04-27

論可以P與可以不P的關系04-27

學科術語 L05-04

高度的作文11-01

堅持高度04-27

學科術語 P05-04