Hits :

First Author : Victor Loumngam?Kamga

Affiliation of Author(s): 数理与信息工程学院

Date of Publication : 2018-01-01

Document Type : 期刊

Journal : Journal of Combinatorial Optimization

Volume: Vol.36

Issue : No.1

Page Number : 108-120

ISSN : 1382-6905;1573-2886

Translation or Not : no

Key Words : Subcubic;graph;Edge;coloring;2-Distance;vertex-distinguishing;index;Star-chromatic;index

Abstract : A 2-distance vertex-distinguishing edge coloring of a graph G is a proper edge coloring of G such that any pair of vertices at distance 2 have distinct sets of colors. The 2-distance vertex-distinguishing index \(\chi ^{\prime }_{\mathrm{d2}}(G)\) of G is