Opuscula Math.
24
, no. 2
(), 223-229
Opuscula Mathematica

# A note on the vertex-distinguishing index for some cubic graphs

Abstract. The vertex-distinguishing index of a graph $$G$$ ($$\operatorname{vdi}(G)$$) is the minimum number of colours required to colour properly the edges of a graph in such a way that any two vertices are incident with different sets of colours. We consider this parameter for some families of cubic graphs.
Keywords: edge colouring, vertex-distinguishing colouring, cubic graphs.
Mathematics Subject Classification: 05C15.