Szczegóły publikacji
Opis bibliograficzny
Asymmetric colorings of products of graphs and digraphs / Izak Broere, Wilfried Imrich, Rafał KALINOWSKI, Monika PILŚNIAK // Discrete Applied Mathematics ; ISSN 0166-218X. — 2019 — vol. 266 spec. iss., s. 56–64. — Bibliogr. s. 64, Abstr. — Publikacja dostępna online od: 2019-01-14. — 2 MCGTC 2017 : the second Malta Conference in Graph Theory and Combinatorics : [26–30 June 2017, Qawra, Malta]
Autorzy (4)
- Broere Izak
- Imrich Wilfried
- AGHKalinowski Rafał
- AGHPilśniak Monika
Słowa kluczowe
Dane bibliometryczne
ID BaDAP | 123811 |
---|---|
Data dodania do BaDAP | 2019-10-15 |
Tekst źródłowy | URL |
DOI | 10.1016/j.dam.2018.12.023 |
Rok publikacji | 2019 |
Typ publikacji | referat w czasopiśmie |
Otwarty dostęp | |
Czasopismo/seria | Discrete Applied Mathematics |
Abstract
We extend results about asymmetric colorings of finite Cartesian products of graphs to strong and direct products of graphs and digraphs. On the way we shorten proofs for the existence of prime factorizations of finite digraphs and characterize the structure of the automorphism groups of strong and direct products. The paper ends with results on asymmetric colorings of Cartesian products of finite and infinite digraphs.