# 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