Recent trends and future directions in vertex-transitive graphs

DOI10.26493/1855-3974.81.679MaRDI QIDQ3535847zbMATH OpenOpenAlexWikidataFDO

Authors Klavdija Kutnar, Dragan Marušič

Publication date 14 November 2008

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL https://doi.org/10.26493/1855-3974.81.679

zbMATH Keywords

arc-transitive graphhalf-arc-transitive graphHamilton cycle problemHamilton path problemsemiregularity problemvertex-transitive graph

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Recommendations

• Semiregular automorphisms of arc-transitive graphs with valency \(pq\)
• scientific article; zbMATH DE number 991513
• A survey on Hamiltonicity in Cayley graphs and digraphs on different groups
• Hamiltonicity of vertex-transitive graphs of order 4\(p\)
• scientific article; zbMATH DE number 1054731
• Semiregular automorphisms of vertex-transitive graphs of certain valencies
• Hamilton cycles and paths in vertex-transitive graphs-current directions
• Hamilton cycles in dense vertex-transitive graphs
• Permutation groups, vertex-transitive digraphs and semiregular automorphisms
• scientific article; zbMATH DE number 1054730

Cited in

(10)

• Distance-transitive graphs admit semiregular automorphisms
• Semiregular automorphisms in vertex-transitive graphs of order \(3p^2\)
• On the groups associated with a tropical \(n\times n\) matrix
• Presentations for vertex-transitive graphs
• Finite homogeneous metric spaces
• On normality of n-Cayley graphs
• Locally 3-transitive graphs of girth 4
• scientific article; zbMATH DE number 991513 (Why is no real title available?)
• Edge-transitive lexicographic and Cartesian products
• Semiregular automorphisms in vertex-transitive graphs with a solvable group of automorphisms

This page was built for publication: Recent trends and future directions in vertex-transitive graphs

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