高度平面图的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