Asymmetric colorings of products of graphs and digraphs

dc.contributor.authorBroere, Izak
dc.contributor.authorImrich, Wilfried
dc.contributor.authorKalinowski, Rafal
dc.contributor.authorPilśniak, Monika
dc.contributor.emailizak.broere@up.ac.zaen_ZA
dc.date.accessioned2019-02-06T05:38:57Z
dc.date.issued2019-08
dc.description.abstractWe 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.departmentMathematics and Applied Mathematicsen_ZA
dc.description.embargo2020-08-15
dc.description.librarianhj2019en_ZA
dc.description.urihttp://www.elsevier.com/locate/damen_ZA
dc.identifier.citationBroere, 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.issn0166-218X (print)
dc.identifier.issn1872-6771 (online)
dc.identifier.other10.1016/j.dam.2018.12.023
dc.identifier.urihttp://hdl.handle.net/2263/68412
dc.language.isoenen_ZA
dc.publisherElsevieren_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.subjectAsymmetric coloringsen_ZA
dc.subjectAutomorphismsen_ZA
dc.subjectStrong productsen_ZA
dc.subjectDigraphsen_ZA
dc.subjectVertex coloringen_ZA
dc.subjectColoringen_ZA
dc.subjectDirected graphsen_ZA
dc.subjectGraphic methodsen_ZA
dc.subjectSet theoryen_ZA
dc.subjectCartesian products of graphsen_ZA
dc.subjectDirect products of graphsen_ZA
dc.subjectPrime factorizationen_ZA
dc.subjectProducts of graphsen_ZA
dc.subjectGraph theoryen_ZA
dc.subjectGraphsen_ZA
dc.titleAsymmetric colorings of products of graphs and digraphsen_ZA
dc.typePostprint Articleen_ZA

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Broere_Asymmetric_2019.pdf
Size:
189.88 KB
Format:
Adobe Portable Document Format
Description:
Postprint Article
Download

License bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.75 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Research Articles (Mathematics and Applied Mathematics)
Research Articles (University of Pretoria)
Simple item page