On the surface area of the \((n,k)\)-star graph

DOI10.1016/j.tcs.2009.05.007zbMath1192.68492OpenAlexW2166582984MaRDI QIDQ1040590

Eddie Cheng, Zhizhang Shen, Ke Qiu

Publication date: 25 November 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2009.05.007

zbMATH Keywords

parallel computingsurface area(\(n,k\))-star graphminimum routing algorithmnode symmetric graphWhitney numbers of the second kind of the poset

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Related Items (9)

On the problem of determining which \((n, k)\)-star graphs are Cayley graphs ⋮ Fault-tolerance of \((n, k)\)-star networks ⋮ The number of shortest paths in the (n, k)-star graph ⋮ The edge-centered surface area of the arrangement graph ⋮ Conditional matching preclusion for the arrangement graphs ⋮ Length two path centered surface areas of the \((n, k)\)-star graph ⋮ Distance formula and shortest paths for the \((n,k)\)-star graphs ⋮ Maximum independent sets partition of \((n, k)\)-star graphs ⋮ ON THE SURFACE AREAS AND AVERAGE DISTANCES OF MESHES AND TORI

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Whitney numbers of the second kind for the star poset
• On the Whitney numbers of the second kind for the star poset
• The \((n,k)\)-star graph: A generalized star graph
• Vertex-symmetric generalized Moore graphs.
• On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs
• A group-theoretic model for symmetric interconnection networks
• On the Surface Area of the (n, k)-Star Graph

This page was built for publication: On the surface area of the \((n,k)\)-star graph