Heawood graph

This article defines a particular undirected graph, i.e., the definition here determines the graph uniquely up to graph isomorphism.
View a complete list of particular undirected graphs

Definition

The Heawood graph is an undirected graph on 14 vertices that can be described explicitly as the Levi graph of the Fano plane (which is the projective plane over field:F2).

Arithmetic functions

Size measures

Function	Value	Explanation
size of vertex set	14	As Levi graph of projective plane over $\mathbb {F} _{q},q=2$: $2(q^{2}+q+1)=2(2^{2}+2+1)=2(7)=14$
size of edge set	21	As Levi graph of projective plane over $\mathbb {F} _{q},q=2$: $(q+1)(q^{2}+q+1)=(2+1)(2^{2}+2+1)=3(7)=21$