Clique detection in directed graphs: a new algorithm
作者:
Highlights:
•
摘要
A new algorithm for clique-detection in a graph is introduced. The method rests on the so-called “decomposition of a graph into a chain of subgraphs” and on the corresponding so-called “quasi-blockdiagonalisation” of the adjacency matrix. A FORTRAN IV computer-program is presented.
论文关键词:
论文评审过程:Available online 20 April 2006.
论文官网地址:https://doi.org/10.1016/0771-050X(75)90035-2