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

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

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

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

命題p或q學(xué)習(xí)解惑04-27

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

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

七年級L13L14L15L16教案04-25

高度04-27

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

學(xué)科術(shù)語 L05-04

高度的作文11-01

堅(jiān)持高度04-27

學(xué)科術(shù)語 P05-04