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

half-arc-transitive grapharc-transitive graphvertex-transitive graphHamilton cycle problemHamilton path problemsemiregularity problem

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Eulerian and Hamiltonian graphs (05C45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) 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

(9)

• On normality of n-Cayley graphs
• Semiregular automorphisms in vertex-transitive graphs with a solvable group of automorphisms
• Edge-transitive lexicographic and Cartesian products
• Presentations for vertex-transitive graphs
• Finite homogeneous metric spaces
• On the groups associated with a tropical \(n\times n\) matrix
• Locally 3-transitive graphs of girth 4
• Distance-transitive graphs admit semiregular automorphisms
• Semiregular automorphisms in vertex-transitive graphs of order \(3p^2\)

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)