The 4-star graph is not a subgraph of any hypercube

DOI10.1016/0020-0190(93)90119-TzbMath0768.68179MaRDI QIDQ1209989

Bin Cong, Mike Girou, Hal Sudborough, Qing Hu, Saïd Bettayeb, Xiao-Jun Shen

Publication date: 16 May 1993

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

hypercubeembeddingparallel processingstar graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Distributed algorithms (68W15)

Related Items (4)

On the problem of determining which \((n, k)\)-star graphs are Cayley graphs ⋮ Linearly many faults in Cayley graphs generated by transposition trees ⋮ Unnamed Item ⋮ Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness

Cites Work

• A group-theoretic model for symmetric interconnection networks
• Bounded dilation maps of hypercubes into Cayley graphs on the symmetric group
• Unnamed Item
• Unnamed Item

This page was built for publication: The 4-star graph is not a subgraph of any hypercube