Szczegóły publikacji
Opis bibliograficzny
Edge-distinguishing of star-free graphs / Aleksandra GORZKOWSKA, Ernest Kargul, Szymon Musiał, Katarzyna Pal // The Electronic Journal of Combinatorics [Dokument elektroniczny]. — Czasopismo elektroniczne ; ISSN 1077-8926. — 2020 — vol. 27 iss. 3 art. no. P3.30, s. 1–12. — Wymagania systemowe: Adobe Reader. — Bibliogr. s. 11–12. — Publikacja dostępna online od: 2020-08-07
Autorzy (4)
Dane bibliometryczne
ID BaDAP | 129743 |
---|---|
Data dodania do BaDAP | 2020-09-03 |
Tekst źródłowy | URL |
DOI | 10.37236/8882 |
Rok publikacji | 2020 |
Typ publikacji | artykuł w czasopiśmie |
Otwarty dostęp | |
Creative Commons | |
Czasopismo/seria | The Electronic Journal of Combinatorics |
Abstract
The distinguishing indexD′(G) of a graphGis the least numberksuch thatGhas an edge colouring withkcolours that is only preserved by the trivial auto-morphism. Pil ́sniak proved that a connected, claw-free graph has the distingushingindex at most three. In this paper, we show that the distingushing index of a con-nected, claw-free graph with at least six vertices is bounded from above by two. Wealso consider more general graphs in this sense. Namely, we prove that ifGis aconnected,K1,s-free graph of order at least six, thenD′(G)6s−1.