强边着色猜想问题的最优图
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


The Optimum Graph of Strong Edge Coloring Conjecture
Author:
Affiliation:

Fund Project:

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

    著名图论专家Erds和Neetǐil对图的强边色数上界提出了一个猜想:当最大度Δ为偶数时,〖WTBX〗χ′s(G)≤〖SX(〗5〖〗4〖SX)〗Δ2;当最大度Δ为奇数时,χ′s(G)≤〖SX(〗1〖〗4〖SX)〗(5Δ2-2Δ+1);并且给出了当Δ=4时的最优图.此处构造了一族图,并证明了当最大度为奇数时,如果Erds和Neetǐil提出的强边着色猜想成立,则猜想中的上界是最优的.

    Abstract:

    The famous graph theory expert Erds and Neetǐil conjectured that strong edgecoloring number of a graph is bounded above by 〖SX(〗5〖〗4〖SX)〗Δ2 when Δ is even and 〖SX(〗1〖〗4〖SX)〗(5Δ2-2Δ+1) when Δ is odd. They gave a graph of Δ=4. In this paper, we construct a series of such graphs, and prove that if the Strong Edge Coloring Conjecture is correct, the boundary number is optimum when Δ is odd.

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

张卫标.强边着色猜想问题的最优图[J].重庆工商大学学报(自然科学版),2017,34(3):21-23
ZHANG Weibiao. The Optimum Graph of Strong Edge Coloring Conjecture[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2017,34(3):21-23

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