Star (Graph)

graph-theory

Definition

Star Graph

A star graph $S_k$ of order $k+1$ is a tree consisting of a single central vertex connected to $k$ leaf vertices. Equivalently, it can be defined as the complete bipartite graph $K_{1,k}$.