The Isomorphism between Graphs and their Adjoint Graphs

Abstract

A graph G is defined as a set X = {x1, …, xn} of elements xi called vertices, and a collection Γ of (not necessarily distinct) unordered pairs of distinct vertices, called edges. An edge (xi, xj) is said to be incident to xi and xj which are its end-vertices.