Alternative Branching Strategies in the Branch and Bound Algorithm by Using a K-Clique Covering Vertex Set for Maximum Clique Problems
2020 ◽
Vol 1
(4)
◽
pp. 208-216
Keyword(s):
The maximum clique problem (MCP) is graph theory problem that demand complete subgraph with maximum cardinality (maximum clique) in arbitrary graph. Solving MCP usually use Branch and Bound (BnB) algorithm. In this paper, we will show how n + 1 color classes (where n is the difference between upper and lower bound) selected to form k-clique covering vertex set which later used for branching strategy can guarantee finding maximum clique.
2020 ◽
Vol 1
(4)
◽
pp. 208-216
Keyword(s):
1990 ◽
Vol 34
(3)
◽
pp. 207-217
◽
Keyword(s):
2013 ◽
Vol 59
(1)
◽
pp. 1-21
◽
Keyword(s):
1992 ◽
Vol 19
(5)
◽
pp. 363-375
◽
Keyword(s):
2017 ◽
Vol 09
(06)
◽
pp. 1750078
◽
Keyword(s):
2017 ◽
Vol 84
◽
pp. 1-15
◽