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

DOI10.1016/J.DISC.2009.07.022zbMATH Open1227.05164OpenAlexW2044603295MaRDI QIDQ1045162FDOQ1045162

Authors: 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

Recommendations

• scientific article; zbMATH DE number 731848
• On non-Cayley vertex-transitive graphs and the meta-Cayley graphs
• Vertex-transitive graphs that are not Cayley graphs. II
• Vertex-transitive generalized Cayley graphs which are not Cayley graphs
• On cubic non-Cayley vertex-transitive graphs
• scientific article; zbMATH DE number 4156474
• On vertex-transitive, non-Cayley graphs of order \(pqr\)
• scientific article; zbMATH DE number 558656
• Vertex-transitive non-Cayley graphs with arbitrarily large vertex-stabilizer
• A class of non-Cayley vertex-transitive graphs associated with PSL(2,\(p\))

zbMATH Keywords

line graphvertex-transitive non-Cayley graph

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (5)

• On cubic non-Cayley vertex-transitive graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Vertex-transitive graphs that are not Cayley graphs. II
• Vertex transitive graphs from injective linear mappings

This page was built for publication: A note on vertex-transitive non-Cayley graphs from Cayley graphs generated by involutions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1045162)