Constructions of self-complementary circulants with no multiplicative isomorphisms
For a finite group \(G\), let \(G^{\#} = G\setminus \{1\} \), the set of all non-identity elements of \(G\). For a set \(S\subseteq G^{\#}\), \(\text{Cay}(G,S)\) is the associated Cayley graph. If \(G\) is cyclic, then \(\text{Cay}(G,S)\) is called a circulant. Let \(\sigma \) be an element of the group of automorphisms of \(G\). A self-complementary Cayley graph \(\text{Cay}(G,S)\) is an SCI-graph (here SCI stands for Self-complementary Cayley Isomorphism) of \(G\) if \(S^{\sigma} = G^{\#}\setminus S\) for some \(\sigma \in \text{Aut}(G)\). The question of the existence of self-complementary Cayley graphs that are not SCI-graphs is answered in the positive. Infinite families of such graphs are constructed. All primes \(p\) for which there exist self-complementary circulants of order \(p^2\) which are not SCI-graphs are also characterized.
- Finite abelian groups with the m-DCI property
- scientific article; zbMATH DE number 3739805 (Why is no real title available?)
- scientific article; zbMATH DE number 3618213 (Why is no real title available?)
- scientific article; zbMATH DE number 731848 (Why is no real title available?)
- scientific article; zbMATH DE number 1792661 (Why is no real title available?)
- scientific article; zbMATH DE number 3445271 (Why is no real title available?)
- scientific article; zbMATH DE number 3223737 (Why is no real title available?)
- scientific article; zbMATH DE number 3194323 (Why is no real title available?)
- Non-Cayley vertex-transitive graphs of order twice the product of two odd primes
- On isomorphisms of connected Cayley graphs
- On regular and strongly-regular self-complementary graphs
- On self-complementary strongly regular graphs
- On self-complementary vertex-transitive graphs
- On the full automorphism group of a graph
- Point-symmetric graphs with a prime number of points
- Self-complementary graphs
- Self-complementary symmetric graphs
- The existence of selfcomplementary circulant graphs
- Ádám's conjecture is true in the square-free case
- Homogeneous factorisations of complete graphs with edge-transitive factors
- Almost self-complementary circulant graphs.
- Self-complementary Cayley graphs of extraspecial \(p\)-groups
- New constructions of self-complementary Cayley graphs
- Homogeneous factorisations of graphs and digraphs
- On Self-complementary Circulants of Square Free Order
- On self-complementary vertex-transitive graphs
- Non-Cayley-isomorphic self-complementary circulant graphs
- On partitioning the orbitals of a transitive permutation group
- On finite self-complementary metacirculants
- scientific article; zbMATH DE number 861402 (Why is no real title available?)
- Self-Complementary Circulants of Prime-Power Order
- Edge-transitive almost self-complementary graphs
- New constructions of self-complementary Cayley graphs
- SELF-COMPLEMENTARY VERTEX-TRANSITIVE GRAPHS OF ORDER A PRODUCT OF TWO PRIMES
- The core of a vertex-transitive complementary prism
- The automorphism group of a complementary prism
- Coefficients of the matching polynomial of a self-complementary graph
- Homogeneous factorisations of complete multipartite graphs
This page was built for publication: Constructions of self-complementary circulants with no multiplicative isomorphisms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5952155)
