Szczegóły publikacji
Opis bibliograficzny
The distinguishing index of the Cartesian product of countable graphs / Izak Broere, Monika PILŚNIAK // Ars Mathematica Contemporanea ; ISSN 1855-3966. — 2017 — vol. 13 no. 1, s. 15–21. — Bibliogr. s. 21, Abstr. — Publikacja dostępna online od: 2016-08-11
Autorzy (2)
- Broere Izak
- AGHPilśniak Monika
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 100034 |
|---|---|
| Data dodania do BaDAP | 2016-10-07 |
| Tekst źródłowy | URL |
| DOI | 10.26493/1855-3974.792.403 |
| Rok publikacji | 2017 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Ars Mathematica Contemporanea |
Abstract
The distinguishing index D' (G) of a graph G is the least cardinal d such that G has an edge colouring with d colours that is preserved only by the trivial automorphism. We derive some bounds for this parameter for infinite graphs. In particular, we investigate the distinguishing index of the Cartesian product of countable graphs. Finally, we prove that D' (K-2(aleph 0)) = 2, where K-2(aleph 0) is the infinite dimensional hypercube.
