当前位置: X-MOL 学术J. Comb. Optim. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Adjacent vertex distinguishing edge coloring of IC-planar graphs
Journal of Combinatorial Optimization ( IF 0.9 ) Pub Date : 2021-09-15 , DOI: 10.1007/s10878-021-00807-0
Zhuoya Liu 1 , Changqing Xu 1
Affiliation  

The adjacent vertex distinguishing edge coloring of a graph G is a proper edge coloring in which each pair of adjacent vertices is assigned different color sets. The smallest number of colors for which G has such a coloring is denoted by \(\chi '_a(G)\). An important conjecture due to Zhang et al. (Appl Math Lett 15:623–626, 2002) asserts that \(\chi '_a(G)\le \Delta (G)+2\) for any connected graph G with order at least 6. By applying the discharging method, we show that this conjecture is true for any IC-planar graph G with \(\Delta (G)\ge 16\).



中文翻译:

IC平面图的相邻顶点区分边缘着色

G的相邻顶点区分边着色是每对相邻顶点被分配不同颜色集的固有边着色。G具有这种着色的最小颜色数由\(\chi '_a(G)\) 表示。由于张等人的一个重要猜想。(Appl Math Lett 15:623–626, 2002) 断言\(\chi '_a(G)\le \Delta (G)+2\)对于阶数至少为 6 的任何连通图G。通过应用放电方法,我们证明这个猜想对于任何具有\(\Delta (G)\ge 16\) 的IC 平面图G都是正确的。

更新日期:2021-09-16
down
wechat
bug