Definition:Graph (Graph Theory)/Notation
Jump to navigation
Jump to search
Definition
Let $G$ be a graph whose order is $p$ and whose size is $q$.
Then $G$ can be referred to as a $\tuple {p, q}$-graph.
A wider category: a graph whose order is $n$ can be referred to as an $n$-graph.
Examples
Arbitrary Order $5$ Graph
The above graph is a $\tuple {5, 4}$-graph.
Sources
- 1977: Gary Chartrand: Introductory Graph Theory ... (previous) ... (next): Chapter $2$: Elementary Concepts of Graph Theory: $\S 2.1$: The Degree of a Vertex