Hypercube embeddings and Cayley graphs generated by transpositions

DOI10.1002/MMA.8233MaRDI QIDQ6091746zbMATH OpenOpenAlexFDO

Authors Yan-Ting Xie, Yong-De Feng, S. J. Xu

Publication date 27 November 2023

Published in Mathematical Methods in the Applied Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/mma.8233

zbMATH Keywords

bubble sort graphgraphisometric embeddingpartial cube

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• scientific article; zbMATH DE number 5139492
• Small cycles, generalized prisms and Hamiltonian cycles in the bubble-sort graph
• Hyper hamiltonian laceability of Cayley graphs generated by transpositions
• Classification of Vertex‐Transitive Cubic Partial Cubes
• On the automorphism group of Cayley graphs generated by transpositions

Cites work

• n‐cubes and median graphs
• A group-theoretic model for symmetric interconnection networks
• A NEW MEASURE OF RANK CORRELATION
• Antipodal graphs and oriented matroids
• Classification of Vertex‐Transitive Cubic Partial Cubes
• Cubic inflation, mirror graphs, regular maps, and partial cubes
• Distance regular subgraphs of a cube
• Distance-preserving subgraphs of hypercubes
• Distance-regular graphs the distance matrix of which has only one positive eigenvalue
• Geometry of cuts and metrics
• Handbook of product graphs
• Highly symmetric subgraphs of hypercubes
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• scientific article; zbMATH DE number 3049708 (Why is no real title available?)
• Hypercube emulation of interconnection networks topologies
• Isometric embedding in products of complete graphs
• Mirror graphs: graph theoretical characterization of reflection arrangements and finite Coxeter groups
• On the Addressing Problem for Loop Switching
• Partial cubes: Structures, characterizations, and constructions
• The complexity of finding minimum-length generator sequences

Cited in

(2)

• A characterization of regular partial cubes whose all convex cycles have the same lengths
• Distinguishing-transversal in hypergraphs and identifying open codes in cubic graphs

This page was built for publication: Hypercube embeddings and Cayley graphs generated by transpositions

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