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. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1016/j.dam.2018.12.023 | Discrete Applied Mathematics |
Keywords | Field | DocType |
Vertex colorings,Asymmetric colorings,Automorphisms,Cartesian, strong, and direct products of graphs and digraphs | Graph theory,Prime (order theory),Discrete mathematics,Set theory,Combinatorics,Cartesian product,Automorphism,Directed graph,Mathematical proof,Prime factor,Mathematics | Journal |
Volume | ISSN | Citations |
266 | 0166-218X | 0 |
PageRank | References | Authors |
0.34 | 9 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Izak Broere | 1 | 143 | 31.30 |
W. Imrich | 2 | 64 | 20.65 |
Rafał Kalinowski | 3 | 48 | 10.75 |
Monika Pilśniak | 4 | 28 | 9.31 |