Title :
Simple algorithm for determining the existence of a linear graph from a given edge matrix
Author :
Wong, Shen Yuong
Author_Institution :
University of Singapore, Faculty of Engineering, Singapore
Abstract :
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.
Keywords :
graph theory; matrix algebra; algorithm; edge matrix; linear graph;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19720158
