一类平面图的强边着色
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Strong Edge Coloring of a Class of Planar Graphs
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    图G的强边着色是正常边着色且任何长为3的路的边不着双色.图G的强边色数是G的所有强边着色中使用色数的最小者,记为χ's(G).证明了如果图G是平面图且满足g(G)≥14,则χ's(G)≤︱5Δ2-2Δ+1/4︱,其中g(G)表示图G的围长.

    Abstract:

    A strong edge coloring of a graph G is a proper edge coloring such that no two edges with the same color lie on a path of length 3.The strong edge chromatic number of G is the smallest number of colors required to obtain a strong edge coloring of G,denoted by χ′s(G).We prove that if graph G is planar and g(G)≥14,then χ′s(G)≤ [5Δ2-2Δ+1/4] colors,g(G) indicate the girth of G.

    参考文献
    相似文献
    引证文献
引用本文

薄朝升; 谢德政;.一类平面图的强边着色[J].重庆工商大学学报(自然科学版),2011,28(2):122-124
BO Chao-sheng; XIE De-zheng. Strong Edge Coloring of a Class of Planar Graphs[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2011,28(2):122-124

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
×
2023年《重庆工商大学学报(自然科学版)》影响因子稳步提升