A note on vertex-transitive non-Cayley graphs from Cayley graphs generated by involutions

DOI10.1016/j.disc.2009.07.022zbMath1227.05164OpenAlexW2044603295MaRDI QIDQ1045162

Jana Tomanová

Publication date: 15 December 2009

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

Full work available at URL: https://doi.org/10.1016/j.disc.2009.07.022

zbMATH Keywords

line graphvertex-transitive non-Cayley graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items

On cubic non-Cayley vertex-transitive graphs

Cites Work

• Hamiltonicity in claw-free graphs
• A note on large graphs of diameter two and given maximum degree
• Constructing graphs with several pseudosimilar vertices or edges
• Cubic edge-transitive graphs of order 2\(p^{3}\)
• On non-Cayley vertex-transitive graphs of order a product of three primes
• Classical groups, probabilistic methods, and the \((2,3)\)-generation problem
• The connectivity of line-graphs
• On a Class of Fixed-Point-Free Graphs
• (2,3)-Generation of Exceptional Groups
• Vertex-transitive graphs that are not Cayley graphs. II
• Endliche Gruppen I
• Automorphisms of trivalent graphs
• Eine Eigenschaft der Atome endlicher Graphen
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item