Edge-transitivity of Cayley graphs generated by transpositions
From MaRDI portal
Publication:339495
DOI10.7151/dmgt.1903zbMath1350.05059arXiv1511.05430OpenAlexW2963607293MaRDI QIDQ339495
Publication date: 11 November 2016
Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1511.05430
Cayley graphstranspositionsline graphsedge-transitive graphsautomorphisms of graphsWhitney's isomorphism theorem
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Symmetric groups (20B30) Group actions on combinatorial structures (05E18)
Related Items (3)
Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern ⋮ The (n,k)-Modified-Bubble-Sort Graph: A Generalized Modified-Bubble-Sort Graph ⋮ Fault tolerant supergraphs with automorphisms
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Automorphism groups of Cayley graphs generated by connected transposition sets
- Automorphism group of the complete transposition graph
- Cayley graphs as classifiers for data mining: the influence of asymmetries
- Graph derivatives
- Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
- Über den Zusammenhang symmetrischer Graphen
- Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets
- A group-theoretic model for symmetric interconnection networks
- Transposition networks as a class of fault-tolerant robust networks
- Congruent Graphs and the Connectivity of Graphs
- Connectivity of transitive graphs
- Complete rotations in Cayley graphs
This page was built for publication: Edge-transitivity of Cayley graphs generated by transpositions