Szczegóły publikacji
Opis bibliograficzny
A note on the neighbour-distinguishing index of digraphs / Éric Sopena, Mariusz WOŹNIAK // Ars Mathematica Contemporanea ; ISSN 1855-3966. — 2023 — vol. 23 no. 1 art. no. #P1.07, s. 1–7. — Bibliogr. s. 7, Abstr. — Publikacja dostępna online od: 2022-10-20
Autorzy (2)
- Sopena Éric
- AGHWoźniak Mariusz
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 148389 |
|---|---|
| Data dodania do BaDAP | 2023-10-13 |
| Tekst źródłowy | URL |
| DOI | 10.26493/1855-3974.2144.9e3 |
| Rok publikacji | 2023 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Ars Mathematica Contemporanea |
Abstract
In this note, we introduce and study a new version of neighbour-distinguishing arc -colourings of digraphs. An arc-colouring gamma 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 gamma- (u) and S gamma+ (u) the sets of colours that appear on the incoming arcs and on the outgoing arcs of u, respectively. An arc colouring gamma of D is neighbour-distinguishing if, for every two adjacent vertices u and v of D, the ordered pairs (S gamma- (u), S gamma+ (u)) and (S gamma- (v), S gamma+ (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.