Clique Matrix of a Graph in Traffic Control Problems
Arun KumarBaruah, Niky Baruah · International Journal of Computer Applications · 2012
Clique matrix can be used as a graph theoretic tool to study traffic control problem at an intersection.A traffic control problem can be efficiently modelled as a graph where the nodes represent the traffic streams and the edges represent the relationship among the streams.The matrix representation of the control problem is used for phasing of signal groups and thus providing a solution to the control problem.Clique of a graph is defined as maximal complete subgraph and clique matrix of a graph is defined as a generalization of the incidence matrix where the columns correspond to the number of cliques and the rows correspond to the number of vertices of the graph.