Distance distribution of nodes in star graphs

DOI10.1016/j.aml.2005.09.004zbMath1119.05035OpenAlexW2060643540MaRDI QIDQ2371054

Yanyan Li

Publication date: 29 June 2007

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2005.09.004

zbMATH Keywords

Cayley graphdiameterstar graphdistance distribution

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Distance in graphs (05C12)

Related Items (4)

Length two path-centred surface areas for the arrangement graph ⋮ Token Swapping on Trees ⋮ Length two path centered surface areas of the \((n, k)\)-star graph ⋮ On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs

Cites Work

• Unnamed Item
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• A group-theoretic model for symmetric interconnection networks
• Transposition networks as a class of fault-tolerant robust networks
• LOAD BALANCING, SELECTION AND SORTING ON THE STAR AND PANCAKE INTERCONNECTION NETWORKS∗

This page was built for publication: Distance distribution of nodes in star graphs