Finding Maximal Clique In A Graph
Journal Title: UNKNOWN - 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 81
- Downloads 0
Application of Just In Time (JIT) Manufacturing Concept in Aluminium Foundry Industry in Zimbabwe
Application of Just In Time (JIT) Manufacturing Concept in Aluminium Foundry Industry in Zimbabwe
A Review of OFDM in Consideration with WIMAX
The WiMAX technology, based on the IEEE 802.16-2004 Air Interface Standard is rapidly proving itself as a technology that will play a key role in fixed broadband wireless metropolitan area networks. The first certificati...
The Role of the Cultural Institutions in the Civic Education
The culture can be understood as a way of life in which people rely on tradition and creatively utilize the present reality with new achievements and new values that promote the human rights and freedoms. The cultural ne...
R-Restricted Steiner Problem is NP-Complete
This work aims to arrive a Steiner minimum tree with -terminals. Every full component of a Steiner tree contains almost 4 terminals. In this work, we propose to flash R-restricted Steiner problem which is NP-complete.
Comparative Study of Natural and Synthetic Food Additive Dye “Amaranth” through Photochemical Reactions
"Abstract: Food additive Amaranth dye (1) was isolated from amaranth plant (Amaranthaceae). Natural and synthetic ones were subjected to photo-catalyzed reaction using titanium dioxide (in micro and nano particles size)...