To search, Click below search items.

 

All Published Papers Search Service

Results for maximum independent set; Total 2

Title

On Independence Problem of P2-Graph

Author

Yaser Al-Mtawa, Munif Jazzer

Citation

Vol. 9  No. 1  pp. 205-211

Keywords

Path graph, maximum independent set, graph history, networks


Title

A Simple and Efficient Algorithm for Optimization of Minimum Vertex Cover Problem

Author

Aslam Khan and Said Khalid Shah

Citation

Vol. 26  No. 5  pp. 90-98

Keywords

Minimum vertex cover (MVC); maximum independent set (MIS); NP ?complete problem; optimization problem; approximation algorithm; maximum degree greedy (MDG); advanced Vertex Support Algorithm(AVSA);Modified Vertex Support Algorithm(MVSA); and maximum degre


[1]