Geodesic
A note on the neighbour-distinguishing index of digraphs
Ars Mathematica Contemporanea, Tome 23 (2023) no. 1, article no. 07, 7 p.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

In this note, we introduce and study a new version of neighbour-distinguishing arc-colourings of digraphs. An arc-colouring γ of a digraph D is proper if no two arcs with the same head or with the same tail are assigned the same colour. For each vertex u of D, we denote by Sγ−(u) and Sγ+(u) the sets of colours that appear on the incoming arcs and on the outgoing arcs of u, respectively. An arc colouring γ of D is neighbour-distinguishing if, for every two adjacent vertices u and v of D, the ordered pairs (Sγ−(u), Sγ+(u)) and (Sγ−(v), Sγ+(v)) are distinct. The neighbour-distinguishing index of D is then the smallest number of colours needed for a neighbour-distinguishing arc-colouring of D.We prove upper bounds on the neighbour-distinguishing index of various classes of digraphs.
DOI : 10.26493/1855-3974.2144.9e3
Keywords: Digraph, arc-colouring, neighbour-distinguishing arc-colouring 
@article{10_26493_1855_3974_2144_9e3,
     author = {\'Eric Sopena and Mariusz Wo\'zniak},
     title = {A note on the neighbour-distinguishing index of digraphs},
     journal = {Ars Mathematica Contemporanea},
     eid = {07},
     publisher = {mathdoc},
     volume = {23},
     number = {1},
     year = {2023},
     doi = {10.26493/1855-3974.2144.9e3},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2144.9e3/}
}
TY  - JOUR
AU  - Éric Sopena
AU  - Mariusz Woźniak
TI  - A note on the neighbour-distinguishing index of digraphs
JO  - Ars Mathematica Contemporanea
PY  - 2023
VL  - 23
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2144.9e3/
DO  - 10.26493/1855-3974.2144.9e3
LA  - en
ID  - 10_26493_1855_3974_2144_9e3
ER  - 
%0 Journal Article
%A Éric Sopena
%A Mariusz Woźniak
%T A note on the neighbour-distinguishing index of digraphs
%J Ars Mathematica Contemporanea
%D 2023
%V 23
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2144.9e3/
%R 10.26493/1855-3974.2144.9e3
%G en
%F 10_26493_1855_3974_2144_9e3
Éric Sopena; Mariusz Woźniak. A note on the neighbour-distinguishing index of digraphs. Ars Mathematica Contemporanea, Tome 23 (2023) no. 1, article  no. 07, 7 p. doi : 10.26493/1855-3974.2144.9e3. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2144.9e3/

Cité par Sources :