Sciweavers

APPML
2006

Distance distribution of nodes in star graphs

13 years 3 months ago
Distance distribution of nodes in star graphs
The purpose of the paper is to provide an answer to a long standing problem to compute the distance distribution among the nodes in a star graph, i.e., to compute the exact number of nodes at a distance k from the identity node in a star graph where k varies from 0 to the diameter of the graph. A star graph is a Cayley graph like the hypercubes; for a hypercube Qn, there are exactly `n r
L. Wang, S. Subramanian, Shahram Latifi, Pradip K.
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2006
Where APPML
Authors L. Wang, S. Subramanian, Shahram Latifi, Pradip K. Srimani
Comments (0)