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

DOI10.1016/J.DISC.2009.07.022MaRDI QIDQ1045162zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

line graphvertex-transitive non-Cayley graph

Mathematics Subject Classification ID

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

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\))

Cites work

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

Cited in

(5)

• On cubic non-Cayley vertex-transitive graphs
• scientific article; zbMATH DE number 731848 (Why is no real title available?)
• scientific article; zbMATH DE number 2204181 (Why is no real title available?)
• 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)