留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

最大度至多为4的平面图的L(p,q)-标号

上一篇

下一篇

朱海洋,吕新忠,杭丹,盛景军. 最大度至多为4的平面图的L(p,q)-标号[J]. 西南师范大学学报(自然科学版), 2011, 36(5).
引用本文: 朱海洋,吕新忠,杭丹,盛景军. 最大度至多为4的平面图的L(p,q)-标号[J]. 西南师范大学学报(自然科学版), 2011, 36(5).
The L(p,q)-Labeling of Planar Graphs with Maximum Degree at Most Four[J]. Journal of Southwest China Normal University(Natural Science Edition), 2011, 36(5).
Citation: The L(p,q)-Labeling of Planar Graphs with Maximum Degree at Most Four[J]. Journal of Southwest China Normal University(Natural Science Edition), 2011, 36(5).

最大度至多为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
出版历程

最大度至多为4的平面图的L(p,q)-标号

  • 徐州空军学院后勤指挥系,江苏徐州,221000,浙江师范大学数理与信息工程学院,浙江金华,321004,徐州空军学院基础部,江苏徐州,221000

摘要: 利用欧拉公式和权转移规则,证明了:若G为不含4,5,6-圈和2个相交三角形且满足△(G)≤4的平面图,则L(p,q)-标号数的上界为(2q- 1)A(G) +6p+2q-4.

English Abstract

参考文献 (0)

目录

/

返回文章
返回