Some problems on Cayley graphs
DOI10.1016/J.LAA.2008.05.010zbMATH Open1148.05037OpenAlexW1991983390MaRDI QIDQ952069FDOQ952069
Authors: Elena V. Konstantinova 
Publication date: 6 November 2008
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2008.05.010
Recommendations
Cayley graphsdiameter problemsorting by reversalshamiltonicity problempancake problemsvertex reconstruction problem
Eulerian and Hamiltonian graphs (05C45) History of mathematics in the 19th century (01A55) History of mathematics in the 20th century (01A60) Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) History of mathematics in the 21st century (01A61) Development of contemporary mathematics (01A65) History of combinatorics (05-03)
Cites Work
- Title not available (Why is that?)
- Combinatorics of Coxeter Groups
- Title not available (Why is that?)
- Sparse pseudo‐random graphs are Hamiltonian
- Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
- On the theory of the matching polynomial
- Title not available (Why is that?)
- Title not available (Why is that?)
- On isomorphisms of finite Cayley graphs---a survey
- Hamiltonian decompositions of Cayley graphs on Abelian groups
- Two edge-disjoint hamiltonian cycles in the butterfly graph
- Bounds for sorting by prefix reversal
- On the Diameter of the Pancake Network
- Vertex-transitive graphs that are not Cayley graphs. II
- A new algorithm for generation of permutations
- Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
- Title not available (Why is that?)
- Title not available (Why is that?)
- Small-diameter Cayley graphs for finite simple groups
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the diameter of Cayley graphs of the symmetric group
- Updating the hamiltonian problem—A survey
- Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement
- Transforming cabbage into turnip
- Hamiltonian circuits in Cayley graphs
- Hamiltonian decompositions of Cayley graphs on abelian groups of even order
- Hamiltonian decompositions of Cayley graphs on abelian groups of odd order
- On the problem of sorting burnt pancakes
- Efficient reconstruction of sequences
- Hamilton cycles and paths in butterfly graphs
- Reconstruction of objects from a minimum number of distorted patterns
- The minimum-length generator sequence problem is NP-hard
- Title not available (Why is that?)
- Genome Rearrangements and Sorting by Reversals
- On the diameter and bisector size of Cayley graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Efficient data structures and a new randomized approach for sorting signed permutations by reversals
- Title not available (Why is that?)
- Title not available (Why is that?)
- Vertex reconstruction in Cayley graphs
- Reconstruction of permutations distorted by reversal errors
- On reconstruction of signed permutations distorted by reversal errors
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Doubly adjacent gray codes for the symmetric group
Cited In (25)
- Vertex reconstruction in Cayley graphs
- Cayley graphs of partially ordered sets
- One conjecture of bubble-sort graphs
- Graphs on groups in terms of the order of elements: a review
- Remark on subgroup intersection graph of finite abelian groups
- On Hamiltonicity of Cayley graphs of order \(pqr\,s\)
- Cayley graphs of order \(6pq\) and \(7pq\) are Hamiltonian
- Why do mathematicians need different ways of presenting mathematical objects? The case of Cayley graphs
- An algorithm for finding minimal generating sets of finite groups
- A note on thek-degree Cayley graph
- Error graphs and the reconstruction of elements in groups
- Error-tolerant ZZW-construction
- Automorphism groups of Cayley graphs generated by block transpositions and regular Cayley maps
- Title not available (Why is that?)
- The `Butterfly effect' in Cayley graphs with applications to genomics.
- Some relations between power graphs and Cayley graphs
- Title not available (Why is that?)
- Planarity of permutability graphs of subgroups of groups
- Cayley graph associated to a semihypergroup
- Distance-regular Cayley graphs with small valency
- Hamiltonian cycles in unitary prefix transposition rearrangement graphs
- Research problem 39: Perfect groups and Cayley graphs
- Spectrum of the transposition graph
- A new class of Cayley graphs
- On a relationship between Cayley graphs and \(G\)-graphs with some applications
This page was built for publication: Some problems on Cayley graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q952069)
