[Math] Total graph definition

graph theory

I am studying a paper, and there is a definition for a total graph. It states

The total graph $T(G)$ of a graph $G$ is the graph whose vertices correspond to the vertices and edges of $G$, and whose two vertices are joint if and only if the corresponding vertices are adjacent, edges are adjacent or vertices and edges are incident in $G$.

I am having trouble understanding some parts of it.

  1. How can vertices correspond to the edges like it states in the first part.

  2. What edges does it mean when it insists them to be adjacent, or incident.

Thanks.

Best Answer

An example should help.

Think about the triangle as a graph with three vertices $A, B, C$ and three edges $(AB), (BC), (AC)$. Then the total graph of $G$ has six vertices: $$ A, B, C, (AB), (BC), (AC) . $$ Its edges are the pairs of vertices $$ (AB), (BC), (AC) $$ (corresponding to adjacent vertices of $G$), $$ ((AB)(AC)), ((AB)(BC)), ((AC)(BC)) $$ (corresponding to edges that share a vertex) and edges like $$ (A, (AB)) $$ (corresponding to vertices on edges).

Related Question