文件名称：高度平面图的L(p，q)-标号 (2007年)
文件大小：1.07MB
文件格式：PDF
更新时间：2024-05-26 12:32:18
自然科学 论文
研究高度平面图G的r(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．此猜想对高度平面图是正确的．