Please use this identifier to cite or link to this item:
Title: An Encounter with Graphs
Authors: Pal, Rajat Kumar
Sarma, Samar Sen
Issue Date: 2006
Publisher: Vidyasagar University , Midnapore , West-Bengal , India
Series/Report no.: Journal of Physical Science;Vol 10 [2006]
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.
Description: 188-200
ISSN: 0972-8791 (Print)
Appears in Collections:Journal of Physical Sciences Vol.10 [2006]

Files in This Item:
File Description SizeFormat 
JPS10art18.pdf738.66 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.