Near embeddings of hypercubes into Cayley graphs on the symmetric group

DOI10.1109/12.250605zbMATH Open1395.05079OpenAlexW2167402676MaRDI QIDQ5375294FDOQ5375294

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)
• Title not available (Why is that?)

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)