Finding Maximal Clique In A Graph
Journal Title: International Journal of Science and Research (IJSR) - Year 2015, Vol 4, Issue 3
Abstract
Given a simple graph G with n vertices. Furthermore, given an algorithm to get maximal clique in graph G. Clique Q of G is a set of vertices, where each vertex are connected to each other. Clique is called maximal clique when it does not have vertices that adjoinable again. For finding maximal clique Qi used the Maximal Clique Algorithm. This algorithm can be used to obtain the maximum clique on certain graph models. Maximal cliques can be very small, when a graph may contain a non-maximal clique with many vertices and a separate clique of size two which is maximal. A maximum clique is necessarily maximal clique, but does not converse. There are some types of graphs, which every maximal clique is maximum clique, that is complete graphs, triangle-free graphs, and complete multipartite graphs. But the other graphs have maximal cliques that are not maximum.
Authors and Affiliations
Keywords
Related Articles
- EP ID EP357607
- DOI -
- Views 70
- Downloads 0
Differentiating Identical Twins by Using Conditional Face Recognition Algorithms
Reliable and accurate verification of people is extremely important in a number of business transaction as well as access to privileged information. Identical twins have the closest genetics-based relationship and theref...
MRI Brain Tumor Classification Using SVM and Histogram Based Image Segmentation
A brain tumor arises due to an abnormal growth of cells that have proliferated in an uncontrolled manner. When normal cells grow old or get injured, they either undergo cell death or get repaired by own. Research shows t...
Voltage Stability Analysis of Smart Grid and Application of FACTS Controller: A Review
technology based voltage collapse detection and control interconnected power systems always operate close to stability limits. Increased penetrations of renewable resources have made the situation worst. A small disturba...
Removal of Cu (II) by Modified Magnetite Nanocomposite as a Nanosorbent
Present study reveals an effective removal method of Cu(II)) ions from water was investigated using silica-coated magnetite nanocomposite functionalized with EDTA as an nanosorbent. The nanosorbent was synthesized by co-...
Performance Evaluation of Various Symmetric and Asymmetric Cryptosystems for Variable Text Size
"Internet and networks application are growing very fast, so the need to protect such application are increased by using cryptographic methods. Many encryption algorithms are widely available and used in information secu...