Star Graph

up:: 040 MOC Complex Systems

Image from Wikipedia.

A star graph with $n$ nodes is a particular Simple Graph in which there are $n-1$ edges, all connecting distinct nodes directly to some central node.

Related

A simple graph’s node is a (local) star graph center iff its average nearest neighbors degree equals 1

---

References

• FREEMAN, L. C. A Set of Measures of Centrality Based on Betweenness. Sociometry, v. 40, n. 1, p. 35–41, 1977.