On cubic non-Cayley vertex-transitive graphs

DOI10.1002/jgt.20573zbMath1234.05120MaRDI QIDQ3113280

Klavdija Kutnar, Cui Zhang, Dragan Marušič

Publication date: 8 February 2012

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20573

zbMATH Keywords

automorphism group; vertex-transitive graph; Petersen graph; non-Cayley graph

Mathematics Subject Classification ID

20B25: Finite automorphism groups of algebraic, geometric, or combinatorial structures

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

Related Items

Determining Number of Some Families of Cubic Graphs, Cubic non-Cayley vertex-transitive bi-Cayley graphs over a regular \(p\)-group, Cubic non-normal Cayley graphs of order \(4p^2\), Cubic vertex-transitive non-Cayley graphs of order \(12p\), Cubic bi-Cayley graphs over abelian groups

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Imprimitive representations of \(SL(2,2^ k)\)
• Cubic symmetric graphs of order a small number times a prime or a prime square
• A note on vertex-transitive non-Cayley graphs from Cayley graphs generated by involutions
• Generating all graph coverings by permutation voltage assignments
• Vertex-transitive non-Cayley graphs with arbitrarily large vertex-stabilizer
• Non-Cayley vertex-transitive graphs of order twice the product of two odd primes
• Vertex-primitive graphs of order a product of two distinct primes
• A classification of symmetric graphs of order \(3p\)
• Symmetric graphs of order a product of two distinct primes
• Classifying vertex-transitive graphs whose order is a product of two primes
• A note on the generalized Petersen graphs that are also Cayley graphs
• The Magma algebra system. I: The user language
• Group actions, coverings and lifts of automorphisms
• On vertex-transitive, non-Cayley graphs of order \(pqr\)
• Automorphism groups and isomorphisms of Cayley digraphs
• On vertex-transitive graphs of odd prime-power order
• Square-free non-Cayley numbers. On vertex-transitive non-Cayley graphs of square-free order.
• On non-Cayley vertex-transitive graphs of order a product of three primes
• Automorphism groups of tetravalent Cayley graphs on regular \(p\)-groups
• Tetravalent edge-transitive Cayley graphs with odd number of vertices
• Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter
• Cubic vertex-transitive graphs of order 2pq
• Cubic symmetric graphs of order twice an odd prime-power
• A Construction for Vertex-Transitive Graphs
• Characterizing vertex-transitivepq-graphs with an imprimitive automorphism subgroup
• Metacyclic Groups of Odd Order
• Which generalized petersen graphs are cayley graphs?
• Vertex-transitive graphs that are not Cayley graphs. II
• Automorphism Groups of Connected Cubic Cayley Graphs of Order 4p
• Research problems