Browsing by Author "Johnson, Leroy, F."

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Determining Cliques of a Graph
    (1975) Johnson, Leroy, F.
    A generalization of the neighborhood of a vertex [7] is used to prove several results on the relation of a set of vertices of a graph to cliques of that graph. These results lead to an efficient adaptive algorithm for enumerating the cliques of a graph. The storage requirement of the algorithm is of order O(n2).