Stability of circulant graphs

DOI10.1016/j.jctb.2018.10.004zbMath1414.05241arXiv1802.04921OpenAlexW2963229522MaRDI QIDQ2421553

Sanming Zhou, Yan-Li Qin, Binzhou Xia

Publication date: 17 June 2019

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1802.04921

zbMATH Keywords

circulant graphstable graphcompatible adjacency matrix

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

On automorphisms of the double cover of a circulant graph ⋮ An explicit characterization of cubic symmetric bi-Cayley graphs on nonabelian simple groups ⋮ Canonical double covers of circulants ⋮ Canonical double covers of generalized Petersen graphs, and double generalized Petersen graphs ⋮ Automorphisms of the double cover of a circulant graph of valency at most 7 ⋮ Some conditions implying stability of graphs ⋮ Stability of graph pairs involving vertex-transitive graphs ⋮ On the automorphism groups of connected bipartite irreducible graphs ⋮ Finite cubic graphs admitting a cyclic group of automorphism with at most three orbits on vertices ⋮ Stability of graph pairs ⋮ On automorphisms of direct products of Cayley graphs on abelian groups ⋮ Graphs with Cayley canonical double covers

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A characterization of particular symmetric (0,1) matrices
• Generalized Cayley graphs
• The Magma algebra system. I: The user language
• Classifying arc-transitive circulants
• Permutation groups with a cyclic regular subgroup and arc transitive circulants.
• On isomorphisms of finite Cayley graphs---a survey
• Regular embeddings of canonical double coverings of graphs
• Unexpected symmetries in unstable graphs
• Stability of arc-transitive graphs
• Bigraphs versus digraphs via matrices
• Unstable graphs: A fresh outlook via TF-automorphisms