平面图的强边染色的一个结果
DOI:
作者:
作者单位:

作者简介:

张 埂(1986- ),男,四川达州人,硕士,研究方向:图论中的染色问题。

通讯作者:

基金项目:

四川文理学院2011年院级科研项目(项目编号:2011Z008Y


AResult on the Strong Edge Coloring of Planar Graphs
Author:
Affiliation:

Fund Project:

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

    如果图G的一个正常边染色的任意有公共邻边的两条边的染色不相同,则它是图G的一个强边染色。图G的强 边染色所需要的最小颜色数称作图G的强边色数。本文利用差值转移方法证明了最大顶点度为偶数且不小于6的平面图,如 果其不含有3圈,则其强边色数不超过5Δ2 /4,特别地,本文证明了最大顶点度为4的平面图,如果其围长不小于5,则其强边色 数不超过20。

    Abstract:

    For a proper edge coloring of a simple graphG,if any two edges which are adjacent to a same edge have different colors,then,it is a strong edge coloring of G. The minimum number of colors of any strong edge colorings of G is the strong chromatic number of G. In this paper,by using discharging method,we proved that the strong chromatic number for planar graphs with even maximum degree which is at least 6 and without 3 cycles is no more than 5Δ2/4,furthermore,we proved that 20 is an upper bound of the strong chromatic number of planar graphs with maximum degree 4 and girth at least 5.

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

张 埂,扈丁文,古华华.平面图的强边染色的一个结果[J].西昌学院学报(自然科学版),2012,(1):66-67,72.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-05-10