Definition:Graph (Graph Theory)/Notation

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