Near embeddings of hypercubes into Cayley graphs on the symmetric group

DOI10.1109/12.250605MaRDI QIDQ5375294zbMATH OpenOpenAlexFDO

Authors Z. Miller, Dan Pritikin, I. H. 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

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Hypergraphs (05C65) Symmetric groups (20B30)

Cited in

(13)

• Embedding longest fault-free paths onto star graphs with more vertex faults
• Longest fault-free paths in star graphs with vertex faults
• Hyper Hamiltonian laceability on edge fault star graph
• Cycle embedding in star graphs with more conditional faulty edges
• On the fault-tolerant embedding of complete binary trees in the pancake graph interconnection network
• Arbitrary group permutations on hypercube and nonblocability of cube-connected cycles
• Bounded dilation maps of hypercubes into Cayley graphs on the symmetric group
• Fault-free longest paths in star networks with conditional link faults
• Cycle embedding in star graphs with edge faults
• Edge-bipancyclicity of star graphs with faulty elements
• Searching for antipodal vertices in a symmetric Cayley graph of the group of the Boolean cube
• Optimal parallel routing in star graphs (extended abstract)
• scientific article; zbMATH DE number 867667 (Why is no real title available?)

This page was built for publication: Near embeddings of hypercubes into Cayley graphs on the symmetric group

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