Stability of arc-transitive graphs
From MaRDI portal
A graph \(G\) is said to be stable if the automorphism group of the direct product \(G\times K_2\) (that is, the bipartite double of \(G\)) is isomorphic to \(\text{Aut}(G)\times\mathbb{Z}_2\). In the paper it is shown, somewhat contrary to expectations, that instability among arc-transitive graphs is not as rare as previously thought. The author describes several methods for constructing unstable arc-transitive graphs and gives three infinite families of such graphs as applications.
Recommendations
- On the order of arc-stabilizers in arc-transitive graphs
- On the vertex-stabiliser in arc-transitive digraphs
- On fixity of arc-transitive graphs
- Stability in circular arc graphs
- Stability of graphs
- Stability of circulant graphs
- On the order of arc-stabilisers in arc-transitive graphs. II
- scientific article; zbMATH DE number 1323407
- Tetravalent arc-transitive graphs with unbounded vertex-stabilizers
- A note on stability of graphs
Cites work
- \((v,k,\lambda)\)-graphs and polarities of \((v,k,\lambda)\)-designs
- A characterization of particular symmetric (0,1) matrices
- A method in graph theory
- A report on stable graphs
- Classification of 2-transitive symmetric designs
- Equiangular lines, the graph extension theorem, and transfer in triply transitive groups
- Note on Hamilton Circuits
- Regular embeddings of canonical double coverings of graphs
- Self-complementary symmetric graphs
- Strongly regular graphs
Cited in
(24)- Fixed point polynomials of permutation groups.
- The construction of a smallest unstable asymmetric graph and a family of unstable asymmetric graphs with an arbitrarily high index of instability
- Stability of graph pairs
- Graphs with Cayley canonical double covers
- Stability of circulant graphs
- Unexpected symmetries in unstable graphs
- Canonical double covers of circulants
- The Paulus-Rozenfeld-Thompson graph on 26 vertices revisited and related combinatorial structures
- scientific article; zbMATH DE number 4150197 (Why is no real title available?)
- scientific article; zbMATH DE number 4075093 (Why is no real title available?)
- scientific article; zbMATH DE number 2135241 (Why is no real title available?)
- On automorphisms and structural properties of generalized Cayley graphs
- The separated box product of two digraphs
- Lifting a prescribed group of automorphisms of graphs
- Unstable graphs: a fresh outlook via TF-automorphisms
- On the vertex-stabiliser in arc-transitive digraphs
- Canonical double covers of generalized Petersen graphs, and double generalized Petersen graphs
- Some conditions implying stability of graphs
- Stability of graph pairs involving vertex-transitive graphs
- Stability of Rose Window graphs
- Unexpected automorphisms in direct product graphs
- Constructing unstable graphs from bipartite graphs
- Stability of Cayley graphs and Schur rings
- A note on stability of graphs
This page was built for publication: Stability of arc-transitive graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2757096)
