Design of Algorithms on Some Problems on Cactus Graphs

This monogram is so written that it is self contained for independent study as well and hope it very useful for cognition of maximum independent set, maximum two independent set, maximum two coloured set, minimum 2-nbd covering set, minimum dominating set, all pair shortest path problem. The arrangement and presentation is simple. The chapters are arranged in logical order. The theorems and lemmas have been stated carefully and whenever necessary complete proofs of the theorems and lemmas have been given. The algorithms are illustrated by examples. Also the time and space complexities of all algorithms are investigated. It is hope that the readers will benefit immensely from this monogram.

Autorentext

Kalyani Das received her Ph.D. degree from Vidyasagar University, India in the year 2012.Her research interest includes graph algorithms. Currently she is a assistant professor in mathematics, Ramnagar College, Depal, Purba Medinipur, West Bengal, India.