最大度至多为4的平面图的L(p,q)-标号
The L(p,q)-Labeling of Planar Graphs with Maximum Degree at Most Four
-
摘要: 利用欧拉公式和权转移规则,证明了:若G为不含4,5,6-圈和2个相交三角形且满足△(G)≤4的平面图,则L(p,q)-标号数的上界为(2q- 1)A(G) +6p+2q-4.
-
-
计量
- 文章访问数: 300
- HTML全文浏览数: 162
- PDF下载数: 0
- 施引文献: 0