Stability of graph pairs involving vertex-transitive graphs

DOI10.1016/j.disc.2023.113856arXiv2210.06777OpenAlexW4390379722MaRDI QIDQ6197723

Yan-Li Qin, Binzhou Xia, Sanming Zhou

Publication date: 19 February 2024

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

direct product of graphsstable graphstable graph pair

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• A characterization of particular symmetric (0,1) matrices
• Generalized Cayley graphs
• Regular embeddings of canonical double coverings of graphs
• On automorphisms of direct products of Cayley graphs on abelian groups
• On automorphisms of the double cover of a circulant graph
• Stability of graph pairs
• Stability of circulant graphs
• Unexpected symmetries in unstable graphs
• Canonical double covers of circulants
• Stability of arc-transitive graphs
• The Kronecker Product of Graphs
• Unstable graphs: A fresh outlook via TF-automorphisms
• The group of autotopies of a digraph
• Canonical double covers of generalized Petersen graphs, and double generalized Petersen graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item