To search, Click below search items.
All Published Papers Search Service
Title
On Independence Problem of P2-Graph
Author
Yaser Al-Mtawa, Munif Jazzer
Vol. 9 No. 1 pp. 205-211
Keywords
Path graph, maximum independent set, graph history, networks
Algebraic Structures on Dominating Sets of Graphs
Srinibas Swain
Vol. 12 No. 11 pp. 23-24
Dominating set, Independent set, Groups, Homomorphism
A New Approximation Algorithm for Maximal Independent Set in Wireless Sensor Networks
M. Ghanbaria, 1, D.A. Mojdehb, M. Ramezania
Vol. 17 No. 6 pp. 216-221
Wireless network, independent set, dominating set, algorithm.
A Simple and Efficient Algorithm for Optimization of Minimum Vertex Cover Problem
Aslam Khan and Said Khalid Shah
Vol. 26 No. 5 pp. 90-98
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