The Malatya Independent Set Algorithm is Optimum
Authors : Ali Karci
Pages : 179-185
Doi:10.53070/bbd.1776643
View : 96 | Download : 157
Publication Date : 2025-12-01
Article Type : Review Paper
Abstract :Malatya Independent Set Algorithm is a greedy based algorithm, since it uses the first Malatya Centrality algorithm to find the maximum independent set for given graph. The scope of this paper is to illustrate that Malatya Independent Set Algorithm is optimum, and its process takes place for removing minimum nodes from graph as possible as for each node selection stepKeywords : Malatya Centrality Algorithm, Malatya Independent Set Algorithm, Maximum Independent Set.
ORIGINAL ARTICLE URL
