Szczegóły publikacji
Opis bibliograficzny
The distinguishing index of connected graphs without pendant edges / Wilfried Imrich, Rafał KALINOWSKI, Monika PILŚNIAK, Mariusz WOŹNIAK // Ars Mathematica Contemporanea ; ISSN 1855-3966. — 2020 — vol. 18 no. 1, s. 117–126. — Bibliogr. s. 125–126, Abstr. — Publikacja dostępna online od: 2020-09-24
Autorzy (4)
- Imrich Wilfried
- AGHKalinowski Rafał
- AGHPilśniak Monika
- AGHWoźniak Mariusz
Słowa kluczowe
Dane bibliometryczne
ID BaDAP | 130464 |
---|---|
Data dodania do BaDAP | 2020-10-01 |
Tekst źródłowy | URL |
DOI | 10.26493/1855-3974.1852.4f7 |
Rok publikacji | 2020 |
Typ publikacji | artykuł w czasopiśmie |
Otwarty dostęp | |
Creative Commons | |
Czasopismo/seria | Ars Mathematica Contemporanea |
Abstract
We consider edge colourings, not necessarily proper. The distinguishing index D′(G) of a graph G is the least number of colours in an edge colouring that is preserved only by the identity automorphism. It is known that D′(G) ≤ Δ for every countable, connected graph G with finite maximum degree Δ except for three small cycles. We prove that D′(G) ≤ ⌈√Δ⌉ + 1 if additionally G does not have pendant edges.