The Q_n,k,m graph: a common generalization of various popular interconnection networks

DOI10.1142/S0129626413500114MaRDI QIDQ5408362zbMATH OpenFDO

Authors Eddie Cheng, Nart Shawash

Publication date 10 April 2014

Published in Parallel Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0129626413500114

zbMATH Keywords

\((n, k)\)-star graphsarrangement graphsCayley graphsconnectivitygeneration algorithminterconnection networks

Mathematics Subject Classification ID

Umbral calculus (05A40) Mathematical problems of computer architecture (68M07) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• The (n,k)-star graph: A generalized star graph
• A complete classification of which (n,k)-star graphs are Cayley graphs
• scientific article; zbMATH DE number 2187684
• Arrangement graphs: A class of generalized star graphs
• On the genus of star graphs

Cites work

• Arrangement graphs: A class of generalized star graphs
• Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets
• Bipancyclic properties of Cayley graphs generated by transpositions
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• Fault resiliency of Cayley graphs generated by transpositions
• Hamiltonian laceability of bubble-sort graphs with edge faults
• Hyper hamiltonian laceability of Cayley graphs generated by transpositions
• On Orientations, Connectivity and Odd-Vertex-Pairings in Finite Graphs
• Orienting Cayley graphs generated by transposition trees
• The (n,k)-star graph: A generalized star graph
• Topological properties of the (n,k)-star graph

Cited in

(3)

• A complete classification of which (n,k)-star graphs are Cayley graphs
• A note of independent number and domination number of \(Q_{n, k, m}\)-graph
• Reliability analysis of the cactus-based networks

This page was built for publication: The \(Q_{n,k,m}\) graph: a common generalization of various popular interconnection networks

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