Definition:Star Graph

Definition
The star graph of order $n$, denoted $S_n$ is a simple graph with $n$ vertices with the following properties:


 * One distinguished vertex is of degree $n - 1$
 * The remaining vertices are all of degree $1$ and are adjacent only to the distinguished vertex.


 * StarGraphs.png