Definition:Star Graph
Jump to navigation
Jump to search
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.
Also see
- Results about star graphs can be found here.
Sources
- Weisstein, Eric W. "Star Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/StarGraph.html