Null Graphs
Table of Contents

Null Graphs

Definition: A graph $G = (V(G), E(G))$ is a Null Graph if there are no edges in the graph, that is $\mid \: E(G) \: \mid = 0$.

Null graphs are denoted as $N_n$ where n denotes the number of vertices of the graph. Below are some examples of null graphs, namely $N_2$, $N_3$, and $N_4$

Screen%20Shot%202014-02-09%20at%2011.08.53%20PM.png

We should note that null graphs always have degree $0$ since there are no edges joining the vertices. Null graphs also have $0$ edges clearly. We can say that null graphs are also 0-regular.

Furthermore the only null graph graph that is connected is $N_1$. All other null graphs are disconnected.

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License