Simple algorithm for determining the existence of a linear graph from a given edge matrix
S.Y. Wong · Electronics Letters · 1972
In this letter, a simple algorithm for determining the existence of a linear graph from a given edge matrix is given. The algorithm not only provides a means of determining the existence of a linear graph, but also suggests ways by which the given edge matrix must be modified to enable a graph to exist.