Finding Cliques of a Graph using Prime Numbers

2006/01/27 by Kulkarni, Dhananjay D., Verma, Shekhar, Prashant
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences

paper · doi:10.48550/arxiv.cs/0601117

Abstract

This paper proposes a new algorithm for solving maximal cliques for simple undirected graphs using the theory of prime numbers. A novel approach using prime numbers is used to find cliques and ends with a discussion of the algorithm.

Related

• Algorithm 457: finding all cliques of an undirected graph
• A Polynomial Time Algorithm For Solving Clique Problems
• A Novel Approach Applied to the Largest Clique Problem
• Is it possible to find the maximum clique in general graphs?
• An upper bound for the clique number using clique ceiling numbers