高度平面圖的L(p,q)-標號

研究高度平面圖G的L(p,q)-標號問題,證明了高度平面圖h1-圖的L(p,q)-標號數(shù)滿足:λ(G;[p,q)≤(2q-1)△+6(p-q);h2-圖的L(p,q)-標號數(shù)滿足:λ(G;p,q)≤(2q-1)△+8p-6q-1.對于L(2,1)標號問題Griggs和Yeh有一著名猜想:對最大度為△的任意圖有λ(G)≤△2.此猜想對高度平面圖是正確的.

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

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

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

天文術(shù)語 P-Q05-04

幾類并圖的優(yōu)美標號04-26

七年級L13L14L15L16教案04-25

高度04-27

論可以P與可以不P的關(guān)系04-27

學科術(shù)語 L05-04

高度的作文11-01

堅持高度04-27

學科術(shù)語 P05-04