Hypercube embeddings and Cayley graphs generated by transpositions

DOI10.1002/mma.8233zbMath1527.05095OpenAlexW4220682989MaRDI QIDQ6091746

Yong-De Feng, Yan-Ting Xie, Shou-Jun 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

graphisometric embeddingpartial cubebubble sort graph

Mathematics Subject Classification ID

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

Cites Work

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

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