Isomorphism and Cayley graphs on abelian groups

B Alspach - Graph Symmetry: Algebraic Methods and Applications, 1997 - Springer
Isomorphism and Cayley graphs on abelian groups Page 1 Isomorphism and Cayley graphs
on abelian groups Brian ALSPACH* Department of Mathematics and Statistics Burnaby, BC …

Automorphism groups of circulant graphs—a survey

J Morris - Graph Theory in Paris: Proceedings of a Conference in …, 2007 - Springer
A circulant (di) graph is a (di) graph on n vertices that admits a cyclic automorphism of order
n. This paper provides a survey of the work that has been done on finding the automorphism …

Finding automorphism groups of double coset graphs and Cayley graphs are equivalent

R Barber, T Dobson - arXiv preprint arXiv:2407.02316, 2024 - arxiv.org
It has long been known that a vertex-transitive graph $\Gamma $ is isomorphic to a double
coset graph $\text {Cos}(G, H, S) $ of a transitive group $ G\le\text {Aut}(\Gamma) $, a vertex …

G-graphs: A new representation of groups

A Bretto, A Faisant, L Gillibert - Journal of Symbolic Computation, 2007 - Elsevier
An important part of computer science is focused on the links that can be established
between group theory and graph theory and graphs. Cayley graphs, that establish such a …

The life and death of the viva

S Dobson, S Dobson - Assessing the Viva in Higher Education: Chasing …, 2018 - Springer
The contemporary viva in higher education has a long history. This chapter considers this
history by exploring the viva's form, beginning with the time of the Classical Greeks …

On Cayley digraphs on nonisomorphic 2‐groups

I Kovács, M Servatius - Journal of Graph Theory, 2012 - Wiley Online Library
A necessary and sufficient condition is given for two Cayley digraphs X1= Cay (G1, S1) and
X2= Cay (G2, S2) to be isomorphic, where the groups Gi are nonisomorphic abelian 2 …

[HTML][HTML] Frobenius circulant graphs of valency six, Eisenstein–Jacobi networks, and hexagonal meshes

A Thomson, S Zhou - European Journal of Combinatorics, 2014 - Elsevier
A Frobenius group is a transitive but not regular permutation group such that only the identity
element can fix two points. A finite Frobenius group can be expressed as G= K⋊ H with K a …

Two families of graphs that are Cayley on nonisomorphic groups

J Morris, J Smolcic - Journal of Algebra Combinatorics Discrete …, 2021 - dergipark.org.tr
A number of authors have studied the question of when a graph can be represented as a
Cayley graph on more than one nonisomorphic group. The work to date has focussed on a …

Online algorithms for caching multimedia streams

M Andrews, K Munagala - European Symposium on Algorithms, 2000 - Springer
We consider the problem of caching multimedia streams in the internet. We use the dynamic
caching framework of Dan et al. and Hofmann et al.. We define a novel performance metric …

[图书][B] Isomorphisms of Cayley graphs

J Morris - 1999 - collectionscanada.gc.ca
Abstract The Cayley Isomorphism problem is a much-studied problem in algebraic graph
theory. A group is a CI-group if for any two isomorphic Cayley graphs on that group. there is …