期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
高度平面图的L(p,q)-标号 被引量:5
1
作者 张苏梅 王纪辉 《山东大学学报(理学版)》 CAS CSCD 北大核心 2007年第4期39-43,共5页
研究高度平面图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的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.此猜想对高度平面图是正确的. 展开更多
关键词 高度平面图 L(p g)-标号 最大度
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部