论文部分内容阅读
研究高度平面图G的L（p，g）-标号问题，证明了高度平面图h1-图的L（p，g）-标号数满足：A（G；p，1）≤（2q-1）△＋6（p-q）；h2-图的L（p，q）-标号数满足：λ（G；p，q）≤（2q-1）△＋8p-6q-1．对于L（2，1）标号问题Griggs和Yeh有一著名猜想：对最大度为△的任意图有λ（G）≤△^2．此猜想对高度平面图是正确的．