An Encounter with Graphs

Abstract

So 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.