the total graph "t"("g") of a graph "g" has as its vertices the elements (vertices or edges) of "g", and has an edge between two elements whenever they are either incident or adjacent. the total graph may also be obtained by subdividing each edge of "g" and then taking the square of the subdivided graph.