期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一类平面图的强边着色

Strong Edge Coloring of a Class of Planar Graphs
在线阅读 下载PDF
导出
摘要 图G的强边着色是正常边着色且任何长为3的路的边不着双色.图G的强边色数是G的所有强边着色中使用色数的最小者,记为χ's(G).证明了如果图G是平面图且满足g(G)≥14,则χ's(G)≤︱5Δ2-2Δ+1/4︱,其中g(G)表示图G的围长. 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.
作者 薄朝升 谢德政
机构地区 重庆大学数学与统计学院
出处 《重庆工商大学学报（自然科学版）》 2011年第2期122-124,共3页 Journal of Chongqing Technology and Business University:Natural Science Edition
关键词 强边着色 边着色 平面图 strong edge coloring edge coloring planar graphs
分类号 O157.15 [理学—基础数学]
  • 相关文献

参考文献8

  • 1ERDOS P, NESETRIL J. Problem. In : G. Halsz and V. T. Sos, Editors, Irregularities of Partitions [ M ]. New York : Springer, 1989.
  • 2ANDERSEN L A. The strong chromatic index of a cubic graph is at most 10 [J]. Discrete Math,1992,108(1-3) :231-252.
  • 3HORAK P, QING H,TROTI'ER W T. Induced matching in cubic graphs [ J ]. J Graph Theory, 1993,17:151-160.
  • 4HOI/AK P. The strong chromatic index of graphs with maximum degree four [ J]. Conterp Methods Graphs Theory, 1990(8): 399-403.
  • 5CRANSTON C. Strong edge-coloring of graphs with maximum degree 4 using 22 colors [ J]. Discrete Math ,2006,306:2772-2778.
  • 6MONTASSIER M, OCHEM P, RASPAUD A. On the acyclic choosability of graphs [ J ]. J Graph Theory,2006,51:281-300.
  • 7BONDY J A,MURTY U S R. Graph Theory [M]. Berlin :Springer,2008.
  • 8张卫标,杨清军.关于强边着色猜想的最优图问题[J].重庆工商大学学报（自然科学版）,2009,26(6):538-539. 被引量：3

二级参考文献5

  • 1BONDY J A, MURTY U S R . Graph Theory with Applications [ M ]. New York:The Macmillan Press Ltd, 1976.
  • 2WEST D B. Introduction to Grapy Theory (2nd ed) [ M]. Prentice-Hall, Englewood Cliffs, NJ, 2001.
  • 3ANDERSEN L D. The strong chromatic index of a cubic graph is at most 10, Topological, algebraical and combinatorial structures. Frolik's emporia volume[ J]. Discrete Math, 1992,108 (1-3) :231-252.
  • 4CRANSTON D W. Strong edge-coloring of graphs with maximum degree 4 [ J]. Discrete Math,2006,306:2772-2778.
  • 5龙昌满,汪定国.图的边割的矩阵判别法[J].重庆工学院学报（自然科学版）,2008,22(7):133-138. 被引量：1

共引文献2

重庆工商大学学报（自然科学版）
2011年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部