In this paper, we begin by partitioning the edges (or arcs) of a circulant (di)graph according to which generator in the connection set leads to each edge. We then further refine the partition by subdividing any part that corresponds to an element of order less than n, according to which of the cycles generated by that element the edge is in. It is known that if the (di)graph is connected and has no multiple edges, then any automorphism that respects the first partition and fixes the vertex corresponding to the group identity must be an automorphism of the group (this is in fact true in the more general context of Cayley graphs). We show that automorphisms that respect the second partition and fix 0 must also respect the first partition, so...
AbstractWe investigate a certain condition for isomorphism between circulant graphs (known as the Ád...
C n (R) denotes circulant graph C_n(r_1,r_2,\ldots,r_k)C n (r 1 ,r 2 ,…,r ...
A decomposition D of a graph H by a graph G is a partition of the edge set of H such that the subgra...
In this paper, we begin by partitioning the edges (or arcs) of a circulant (di)graph according to wh...
An automorphism of a graph is a mapping of the vertices onto themselves such that connections betwee...
We investigate conditions for isomorphism between circulant graphs and analyze their automorphism gr...
We show that the full automorphism group of a circulant digraph of square-free order is either the i...
Open access, licensed under Creative CommonsWe attempt to determine the structure of the automorphis...
We characterize the automorphism groups of circulant digraphs whose connection sets are relatively s...
AbstractProperties of a graph (directed or undirected) whose adjacency matrix is a circulant are stu...
AbstractLet G be any graph and let c(G) denote the circumference of G. We conjecture that for every ...
AbstractA subclass of the class of circulant graphs is considered. It is shown that in this subclass...
We determine necessary and sufficient conditions for a Cayley digraph of the cyclic group of order n...
AbstractAn infinite circulant digraph is a Cayley digraph of the cyclic group ofZof integers. Here w...
This thesis discusses the use of the characteristic polynomial and minimal polynomial of the adjacen...
AbstractWe investigate a certain condition for isomorphism between circulant graphs (known as the Ád...
C n (R) denotes circulant graph C_n(r_1,r_2,\ldots,r_k)C n (r 1 ,r 2 ,…,r ...
A decomposition D of a graph H by a graph G is a partition of the edge set of H such that the subgra...
In this paper, we begin by partitioning the edges (or arcs) of a circulant (di)graph according to wh...
An automorphism of a graph is a mapping of the vertices onto themselves such that connections betwee...
We investigate conditions for isomorphism between circulant graphs and analyze their automorphism gr...
We show that the full automorphism group of a circulant digraph of square-free order is either the i...
Open access, licensed under Creative CommonsWe attempt to determine the structure of the automorphis...
We characterize the automorphism groups of circulant digraphs whose connection sets are relatively s...
AbstractProperties of a graph (directed or undirected) whose adjacency matrix is a circulant are stu...
AbstractLet G be any graph and let c(G) denote the circumference of G. We conjecture that for every ...
AbstractA subclass of the class of circulant graphs is considered. It is shown that in this subclass...
We determine necessary and sufficient conditions for a Cayley digraph of the cyclic group of order n...
AbstractAn infinite circulant digraph is a Cayley digraph of the cyclic group ofZof integers. Here w...
This thesis discusses the use of the characteristic polynomial and minimal polynomial of the adjacen...
AbstractWe investigate a certain condition for isomorphism between circulant graphs (known as the Ád...
C n (R) denotes circulant graph C_n(r_1,r_2,\ldots,r_k)C n (r 1 ,r 2 ,…,r ...
A decomposition D of a graph H by a graph G is a partition of the edge set of H such that the subgra...