当前位置: X-MOL 学术Graphs Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Strict Neighbor-Distinguishing Index of Subcubic Graphs
Graphs and Combinatorics ( IF 0.7 ) Pub Date : 2020-11-09 , DOI: 10.1007/s00373-020-02246-w
Jing Gu , Weifan Wang , Yiqiao Wang , Ying Wang

A proper edge coloring of a graph G is strict neighbor-distinguishing if for any two adjacent vertices u and v, the set of colors used on the edges incident to u and the set of colors used on the edges incident to v are not included with each other. The strict neighbor-distinguishing index of G is the minimum number \(\chi '_\mathrm{snd}(G)\) of colors in a strict neighbor-distinguishing edge coloring of G. In this paper, we prove that every connected subcubic graph G with \(\delta (G)\ge 2\) has \(\chi '_\mathrm{snd}(G)\le 7\), and moreover \(\chi '_\mathrm{snd}(G)=7\) if and only if G is a graph obtained from the graph \(K_{2,3}\) by inserting a 2-vertex into one edge.



中文翻译:

次三次图的严格邻居判别指标

如果对任意两个相邻顶点uv而言,图G的适当边缘着色是严格的邻域区分,则不包括在入射到u的边缘上使用的颜色集合和在入射到v的边缘上使用的颜色集合彼此。的严格邻居区分索引ģ是最小数目\(\志“_ \ mathrm {SND}(G)\)在严格的邻居区分边缘的着色的颜色ģ。在本文中,我们证明了每个已连接的subcubic图ģ\(\增量(G)\ GE 2 \)具有\(\志“_ \ mathrm {SND}(G)\文件7 \) ,而且\(\ chi'_ \ mathrm {snd}(G)= 7 \)当且仅当G是通过将2个顶点插入一个边而从图\(K_ {2,3} \)获得的图。

更新日期:2020-11-09
down
wechat
bug