Abstract | ||
---|---|---|
The distinguishing index D' (G) of a graph G is the least cardinal d such that G has an edge colouring with d colours that is preserved only by the trivial automorphism. We derive some bounds for this parameter for infinite graphs. In particular, we investigate the distinguishing index of the Cartesian product of countable graphs. Finally, we prove that D' (K-2(aleph 0)) = 2, where K-2(aleph 0) is the infinite dimensional hypercube. |
Year | Venue | Keywords |
---|---|---|
2017 | ARS MATHEMATICA CONTEMPORANEA | Distinguishing index,automorphism,infinite graph,edge colouring,infinite dimensional hypercube |
Field | DocType | Volume |
Topology,Discrete mathematics,Graph,Combinatorics,Countable set,Automorphism,Cartesian product,Mathematics,Hypercube | Journal | 13 |
Issue | ISSN | Citations |
1 | 1855-3966 | 0 |
PageRank | References | Authors |
0.34 | 2 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Izak Broere | 1 | 143 | 31.30 |
Monika Pilśniak | 2 | 28 | 9.31 |