Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 4
Colour-permuting automorphisms of complete Cayley graphs
Shirin Alimirzaei, Dave Witte Morris
Izvirni znanstveni članek
Oznake: Cayley graph;automorphism;colour-permuting;complete graphs;
Let G be a (finite or infinite) group, and let KG = Cay(G; G \ {1}) be the complete graph with vertex set G, considered as a Cayley graph of G. Being a Cayley graph, it has a natural edge-colouring by sets of the form {s, s-1} for s in G. We prove that every colour-permuting automorphism of KG is an ...
Leto: 2025 Vir: Repozitorij Univerze na Primorskem (RUP)
Arc-disjoint hamiltonian paths in Cartesian products of directed cycles
Iren Darijani, Babak Miraftab, Dave Witte Morris
Izvirni znanstveni članek
Oznake: Abelian groups;Cayley digraphs;hamiltonian paths;
We show that if C1 and C2 are directed cycles (of length at least two), then the Cartesian product C1 □ C2 has two arc-disjoint hamiltonian paths. (This answers a question asked by J. A. Gallian in 1985.) The same conclusion also holds for the Cartesian product of any four or more directed cycles (o ...
Leto: 2025 Vir: Repozitorij Univerze na Primorskem (RUP)
On colour-preserving automorphisms of Cayley graphs
Ademir Hujdurović, Klavdija Kutnar, Dave Witte Morris, Joy Morris
Izvirni znanstveni članek
Oznake: Cayley graph;automorphism;colour-preserving;colour-permuting;
We study the automorphisms of a Cayley graph that preserve its natural edge-colouring. More precisely, we are interested in groups ▫$G$▫, such that every such automorphism of every connected Cayley graph on ▫$G$▫ has a very simple form: the composition of a left-translation and a group automorphism. ...
Leto: 2016 Vir: Repozitorij Univerze na Primorskem (RUP)
On colour-preserving automorphisms of Cayley graphs
Klavdija Kutnar, Ademir Hujdurović, Edward Dobson, Dave Witte Morris, Joy Morris
Objavljeni povzetek znanstvenega prispevka na konferenci
Oznake: Cayley graph;automorphism;group;colouring;
On colour-preserving automorphisms of Cayley graphs
Leto: 2016 Vir: Univerza na Primorskem (UP)
Št. zadetkov: 4
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: