Vidyasagar University , Midnapore , West-Bengal , India
Abstract
188-200So far diagnosis of some problems we came across during our works with
algorithms, graphs played significant roles. In this paper, we have tried to show
that graphs really occupy a major role in computer science and engineering.
The abstraction of problems as different graph models as well as graphs in
digital system design methodology allows us to have a close look or refresher
outlook on graphs. We have also touched root level, historical purview, graphs
in contemporary Indian scenario, and a significant aspect of perfect graphs in
VLSI area. We observe that hard computing does not suit in most of graph
problems. Soft computing approaches are often a tool in graph algorithm design.
A pessimal algorithm also came across our route that is really an intellectual
property to share with the readers. To part, with we remind that no diagnosis is
final and that pathology is in fact always eager to have a new look
