Edge-transitivity of Cayley graphs generated by transpositions

DOI10.7151/dmgt.1903zbMath1350.05059arXiv1511.05430OpenAlexW2963607293MaRDI QIDQ339495

Ashwin Ganesan

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

zbMATH Keywords

Cayley graphstranspositionsline graphsedge-transitive graphsautomorphisms of graphsWhitney's isomorphism theorem

Mathematics Subject Classification ID

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