Abstract
We consider edge colourings, not necessarily proper. The distinguishing index D0(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 D0(G) ≤ ∆ for every countable, connected graph G with finite maximum degree ∆ except for three small cycles. We prove that D0(G) ≤ d√∆e + 1 if additionally G does not have pendant edges.
Originalsprache | englisch |
---|---|
Seiten (von - bis) | 117-126 |
Seitenumfang | 10 |
Fachzeitschrift | Ars Mathematica Contemporanea |
Jahrgang | 18 |
Ausgabenummer | 1 |
DOIs | |
Publikationsstatus | Veröffentlicht - 1 Jan. 2020 |
Extern publiziert | Ja |
ASJC Scopus subject areas
- Theoretische Informatik
- Algebra und Zahlentheorie
- Geometrie und Topologie
- Diskrete Mathematik und Kombinatorik