Szczegóły publikacji
Opis bibliograficzny
Breaking small automorphisms by list colourings / Jakub KWAŚNY, Marcin STAWISKI // Journal of Graph Theory ; ISSN 0364-9024. — 2025 — vol. 108 iss. 2, s. 288–292. — Bibliogr. s. 291–292, Abstr. — Publikacja dostępna online od: 2024-09-16
Autorzy (2)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 157354 |
|---|---|
| Data dodania do BaDAP | 2025-02-03 |
| DOI | 10.1002/jgt.23181 |
| Rok publikacji | 2025 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Journal of Graph Theory |
Abstract
For a graph (Formula presented.), we define a small automorphism as one that maps some vertex into its neighbour. We investigate the edge colourings of (Formula presented.) that break every small automorphism of (Formula presented.). We show that such a colouring can be chosen from any set of lists of length 3. In addition, we show that any set of lists of length 2 on both edges and vertices of (Formula presented.) yields a total colouring which breaks all the small automorphisms of (Formula presented.). These results are sharp, and they match the known bounds for the nonlist variant.
