A strong k-edge-coloring of a graph G is a mapping \(\varphi \) : \(E(G)\longrightarrow \{1,\ldots , k\}\) , such that \(\varphi (e)\ne \varphi (e^{'})\) for every pair of distinct edges at distance at most two. In this paper, we prove \(\chi ^{'}_{s}(G)\le 3\varDelta +1\) for a planar graph with \(g(G)\ge 5\) and 5-cycles are disjoint with \(6^{-}\) -cycles by analyzing the structural properties of minimal counterexample and using the discharging method.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Strong Chromatic Index of Graphs with Small Girth

  • Yuehua Bu,
  • Hongrui Zheng,
  • Hongguo Zhu

摘要

A strong k-edge-coloring of a graph G is a mapping \(\varphi \) : \(E(G)\longrightarrow \{1,\ldots , k\}\) , such that \(\varphi (e)\ne \varphi (e^{'})\) for every pair of distinct edges at distance at most two. In this paper, we prove \(\chi ^{'}_{s}(G)\le 3\varDelta +1\) for a planar graph with \(g(G)\ge 5\) and 5-cycles are disjoint with \(6^{-}\) -cycles by analyzing the structural properties of minimal counterexample and using the discharging method.