Asymmetric colorings of products of graphs and digraphs

Show simple item record

dc.contributor.author Broere, Izak
dc.contributor.author Imrich, Wilfried
dc.contributor.author Kalinowski, Rafal
dc.contributor.author Pilśniak, Monika
dc.date.accessioned 2019-02-06T05:38:57Z
dc.date.issued 2019-08
dc.description.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. en_ZA
dc.description.department Mathematics and Applied Mathematics en_ZA
dc.description.embargo 2020-08-15
dc.description.librarian hj2019 en_ZA
dc.description.uri http://www.elsevier.com/locate/dam en_ZA
dc.identifier.citation Broere, I., Imrich, W., Kalinowski, R. et al. 2019, 'Asymmetric colorings of products of graphs and digraphs', Discrete Applied Mathematics, vol. 266, pp. 56-64. en_ZA
dc.identifier.issn 0166-218X (print)
dc.identifier.issn 1872-6771 (online)
dc.identifier.other 10.1016/j.dam.2018.12.023
dc.identifier.uri http://hdl.handle.net/2263/68412
dc.language.iso en en_ZA
dc.publisher Elsevier en_ZA
dc.rights © 2019 Elsevier B.V. All rights reserved. Notice : this is the author’s version of a work that was accepted for publication in Discrete Applied Mathematics. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. A definitive version was subsequently published in Discrete Applied Mathematics, vol. 266, pp. 56-64, 2019. doi : 10.1016/j.dam.2018.12.023. en_ZA
dc.subject Asymmetric colorings en_ZA
dc.subject Automorphisms en_ZA
dc.subject Strong products en_ZA
dc.subject Digraphs en_ZA
dc.subject Vertex coloring en_ZA
dc.subject Coloring en_ZA
dc.subject Directed graphs en_ZA
dc.subject Graphic methods en_ZA
dc.subject Set theory en_ZA
dc.subject Cartesian products of graphs en_ZA
dc.subject Direct products of graphs en_ZA
dc.subject Prime factorization en_ZA
dc.subject Products of graphs en_ZA
dc.subject Graph theory en_ZA
dc.subject Graphs en_ZA
dc.title Asymmetric colorings of products of graphs and digraphs en_ZA
dc.type Postprint Article en_ZA


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)

Show simple item record