Hamiltonian paths in Cayley graphs
From MaRDI portal
Recommendations
Cites work
- A Hamilton cycle in the Cayley graph of the \(\langle 2,p,3 \rangle\) presentation of PSL\(_ 2(p)\)
- A survey: Hamiltonian cycles in Cayley graphs
- Almost all Cayley graphs are hamiltonian
- Almost all regular graphs are hamiltonian
- Cayley digraphs of prime-power order are hamiltonian
- Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
- Doubly adjacent gray codes for the symmetric group
- Entropy waves, the zig-zag graph product, and new constant-degree expanders
- Expander codes
- Expanders that beat the eigenvalue bound
- Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
- Generating triples of involutions for Lie-type groups over a finite field of odd characteristic. I
- Generating triples of involutions of alternating groups
- Generating triples of involutions of Chevalley groups over a finite field of characteristic 2
- Generating triples of involutions of large sporadic groups
- Generation of certain matrix groups by three involutions, two of which commute
- Generation of classical groups
- Graph-theoretic properties in computational complexity
- Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
- scientific article; zbMATH DE number 3138254 (Why is no real title available?)
- scientific article; zbMATH DE number 3685495 (Why is no real title available?)
- scientific article; zbMATH DE number 44579 (Why is no real title available?)
- scientific article; zbMATH DE number 52938 (Why is no real title available?)
- scientific article; zbMATH DE number 3568702 (Why is no real title available?)
- scientific article; zbMATH DE number 679777 (Why is no real title available?)
- scientific article; zbMATH DE number 2039003 (Why is no real title available?)
- scientific article; zbMATH DE number 1540669 (Why is no real title available?)
- scientific article; zbMATH DE number 2119679 (Why is no real title available?)
- scientific article; zbMATH DE number 857570 (Why is no real title available?)
- scientific article; zbMATH DE number 863496 (Why is no real title available?)
- scientific article; zbMATH DE number 1396685 (Why is no real title available?)
- scientific article; zbMATH DE number 3221346 (Why is no real title available?)
- scientific article; zbMATH DE number 3257176 (Why is no real title available?)
- scientific article; zbMATH DE number 3303654 (Why is no real title available?)
- MORE ON GENERATORS FOR ALTERNATING AND SYMMETRIC GROUPS
- On finite simple groups of characteristic 2 type
- On the structure of Hamiltonian cycles in Cayley graphs of finite quotients of the modular group
- Ramanujan graphs
- Random Cayley graphs and expanders
- Some subgroups of SL(3, z) generated by involutions
- Sorting in \(c \log n\) parallel steps
- Sparse pseudo‐random graphs are Hamiltonian
- Strong bias of group generators: an obstacle to the “product replacement algorithm”
- The probability of generating a finite classical group
- The square of every two-connected graph is Hamiltonian
- Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
- Tough graphs and Hamiltonian circuits.
- Two-Processor Scheduling with Start-Times and Deadlines
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
- Universal cycles for combinatorial structures
- Über die Nichtexistenz eines Knotenpunktes, durch den alle längsten Wege eines Graphen gehen
Cited in
(45)- Hamilton cycles and paths in vertex-transitive graphs-current directions
- Hamilton circles in Cayley graphs
- Cayley graphs of order 30p are Hamiltonian
- Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
- Construction of Hamiltonian paths in graphs of permutation polyhedra
- Generating triples of involutions of groups of Lie type of rank 2 over finite fields
- Hamilton paths in dominating graphs of trees and cycles
- Hamiltonian paths and cycles in some 4-uniform hypergraphs
- On Cayley digraphs that do not have Hamiltonian paths
- Hamiltonian cycles in normal Cayley graphs
- Hamiltonian normal Cayley graphs
- Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups
- Burnside's problem, spanning trees and tilings.
- Hamiltonian paths in Cayley color graphs
- Proof of the middle levels conjecture
- Random Latin square graphs
- Codes, lower bounds, and phase transitions in the symmetric rendezvous problem
- scientific article; zbMATH DE number 5831723 (Why is no real title available?)
- scientific article; zbMATH DE number 3884208 (Why is no real title available?)
- Absorption Cayley graph
- Hamiltonian paths in some classes of grid graphs
- Hamilton cycles in dense vertex-transitive graphs
- The property of edge-disjoint Hamiltonian cycles in transposition networks and hypercube-like networks
- scientific article; zbMATH DE number 842876 (Why is no real title available?)
- Almost all Cayley graphs are hamiltonian
- On the spectrum of finite Cayley graphs
- Cayley graphs of order \(6pq\) and \(7pq\) are Hamiltonian
- On a combinatorial generation problem of Knuth
- A survey on Hamiltonicity in Cayley graphs and digraphs on different groups
- Hamiltonian paths for involutions in the square of a Cayley graph
- A survey: Hamiltonian cycles in Cayley graphs
- Combinatorics. Abstracts from the workshop held January 1--7, 2023
- Hamilton cycles in pseudorandom graphs
- On vertex-transitive graphs with a unique Hamiltonian cycle
- Coloring minimal Cayley graphs
- Hamiltonian cycles for finite Weyl groupoids
- A survey on G-graph of group
- What is and is not inside a Cayley graph?
- Graph theory. Abstracts from the workshop held January 5--10, 2025
- \(G\)-graph and \(\bar{G}\)-gyro-graph
- Hamilton cycles in pseudorandom graphs (extended abstract)
- Reconfigurable routing in data center networks
- Combinatorics. Abstracts from the workshop held January 4--9, 2026
- Symmetry classes of Hamiltonian cycles
- Finite Groups with Geodetic Cayley Graphs
This page was built for publication: Hamiltonian paths in Cayley graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1044918)
