Category:Definitions/Star Graphs
Jump to navigation
Jump to search
This category contains definitions related to Star Graphs.
Related results can be found in Category:Star Graphs.
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.
Pages in category "Definitions/Star Graphs"
The following 2 pages are in this category, out of 2 total.