Infinite families of non-Cayley vertex-transitive tournaments

DOI10.1016/J.DISC.2004.08.002MaRDI QIDQ704285zbMATH OpenOpenAlexFDO

Authors Sònia P. Mansilla

Publication date 13 January 2005

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

metacirculant digraphsnon-Cayley vertex-transiitve tournaments

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Review text

The author constructs non-Cayley vertex-transitive tournaments of order \(p^k\), for all primes \(p\geq 3\) and \(k\geq 4\). The construction is based on metacirculant digraphs. This is then extended to produce non-Cayley vertex-transitive tournaments of other orders.

Recommendations

• Metacirculant tournaments whose order is a product of two distinct primes
• scientific article; zbMATH DE number 3910420
• Vertex-transitive tournaments of order a product of two distinct primes
• scientific article; zbMATH DE number 558656
• scientific article; zbMATH DE number 731848

Cites work

• A Construction for Vertex-Transitive Graphs
• scientific article; zbMATH DE number 3910420 (Why is no real title available?)
• scientific article; zbMATH DE number 3675952 (Why is no real title available?)
• scientific article; zbMATH DE number 3588683 (Why is no real title available?)
• scientific article; zbMATH DE number 1261512 (Why is no real title available?)
• scientific article; zbMATH DE number 863496 (Why is no real title available?)
• On a Class of Fixed-Point-Free Graphs

Cited in

(6)

• Vertex-transitive tournaments of order a product of two distinct primes
• scientific article; zbMATH DE number 140041 (Why is no real title available?)
• Number estimation for additional arcs in a minimal 1-vertex extension of tournament
• Metacirculant tournaments whose order is a product of two distinct primes
• Erdös–Hajnal conjecture for new infinite families of tournaments
• 2- and 3-existentially closed tournaments

This page was built for publication: Infinite families of non-Cayley vertex-transitive tournaments

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