Asymmetric colorings of products of graphs and digraphs

Please note that UPSpace will be unavailable from Friday, 2 May at 18:00 (South African Time) until Sunday, 4 May at 20:00 due to scheduled system upgrades. We apologise for any inconvenience this may cause and appreciate your understanding.

Asymmetric colorings of products of graphs and digraphs

Broere, Izak; Imrich, Wilfried; Kalinowski, Rafal; Pilśniak, Monika
URI: http://hdl.handle.net/2263/68412
Date: 2019-08

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.

Show full item record

Files in this item

Icon
Name: Broere_Asymmetric ...
Size: 189.8Kb
Format: PDF
Description: Postprint Article
View/Open

This item appears in the following Collection(s)