Near embeddings of hypercubes into Cayley graphs on the symmetric group
From MaRDI portal
Publication:5375294
DOI10.1109/12.250605zbMath1395.05079OpenAlexW2167402676MaRDI QIDQ5375294
Zevi Miller, Dan Pritikin, Ivan Hal Sudborough
Publication date: 14 September 2018
Published in: IEEE Transactions on Computers (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/12.250605
Hypergraphs (05C65) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Symmetric groups (20B30)
Related Items (8)
Cycle embedding in star graphs with more conditional faulty edges ⋮ Edge-bipancyclicity of star graphs with faulty elements ⋮ Hyper Hamiltonian laceability on edge fault star graph ⋮ Embedding longest fault-free paths onto star graphs with more vertex faults ⋮ Longest fault-free paths in star graphs with vertex faults ⋮ Fault-free longest paths in star networks with conditional link faults ⋮ On the fault-tolerant embedding of complete binary trees in the pancake graph interconnection network ⋮ Cycle embedding in star graphs with edge faults
This page was built for publication: Near embeddings of hypercubes into Cayley graphs on the symmetric group
