# APPLICATIONS OF GRAPH THEORY IN COMPUTER SCIENCE AN OVERVIEW

@inproceedings{Shirinivas2010APPLICATIONSOG, title={APPLICATIONS OF GRAPH THEORY IN COMPUTER SCIENCE AN OVERVIEW}, author={S. G. Shirinivas and Shanmugam Vetrivel and N. M. Elango}, year={2010} }

The field of mathematics plays vital role in various fields. One of the important areas in mathematics is graph theory which is used in structural models. This structural arrangements of various objects or technologies lead to new inventions and modifications in the existing environment for enhancement in those fields. The field graph theory started its journey from the problem of Koinsberg bridge in 1735. This paper gives an overview of the applications of graph theory in heterogeneous fields… Expand

#### Topics from this paper

#### 124 Citations

Application of Graph Theory in Transportation Problem

- Computer Science
- 2017

This Article Mainly Deals With How Graph Theory is Used In Transportation Problem. Expand

Application of Graph Theory in Computer Science and Engineering

- Computer Science
- 2014

Different concepts involved in graph theory and their applications in computer science to demonstrate the utility of graph theory are explored to project the idea ofgraph theory and to demonstrate its objective and importance inComputer science engineering. Expand

Design And Implementation Of Interactive Graph Simulator

- Computer Science
- 2015

The graph simulator is mainly dealing with the shortest path algorithms which will be sufficient to generate results as required and will have efficiency in an execution as well as understanding. Expand

Applications of Algorithmic Graph Theory to the Real World Problems

- Computer Science
- 2014

This paper intends to highlight the significance of graph theory in solving the real world problems by presenting some of the existing applications with special emphasis on operations research and computer science. Expand

Graph Theory and Cyber Security

- Computer Science
- 2014 3rd International Conference on Advanced Computer Science Applications and Technologies
- 2014

This paper gives a brief overview of the subject and the applications of graph theory in computer security, and provides pointers to key research and recent survey papers in the area. Expand

Applications of Graph Theory in Everyday Life and Technology

- Computer Science
- 2017

It was concluded that structured teaching programme was effective in assessing the knowledge on pregnancy induced hypertension among pregnant mothers. Expand

Graph Theory: A Comprehensive Survey about Graph Theory Applications in Computer Science and Social Networks

- Computer Science
- 2020

This article comprehensively summarizes GT use in the SNs and explains the GT uses with sufficient concepts and examples to demonstrate the significance of graphs in SN modeling and analysis. Expand

A Review on the Relationship between Computer Engineering, Discrete-Math and Graph Theory

- Computer Science
- Tikrit Journal of Engineering Sciences
- 2020

This review is based on understanding the main concept between computer engineering and mathematics based on two of their most important fields, the discrete-math and graph theory, and the importance of graph theory’s role in developing machine learning in particular. Expand

Applications of Graph Labeling in Communication Networks

- Computer Science
- 2014

This paper addresses how the concept of graph labeling can be applied to network security, network addressing, channel assignment process, social networks and mainly focuses on the communication networks. Expand

Geometric representations of distinct Hamiltonian circuits in complete graph decomposition

- Mathematics
- 2015

Visualization of geometric representations of distinct Hamiltonian circuits in complete graphs is needed to avoid structures resemblance in real application. However, there are only a few studies… Expand

#### References

SHOWING 1-10 OF 15 REFERENCES

Graph Theory with Applications to Engineering and Computer Science (Prentice Hall Series in Automatic Computation)

- Computer Science
- 1974

This outstanding introductory treatment of graph theory and its applications has had a long life in the instruction of advanced undergraduates and graduate students in all areas that require knowledge of this subject. Expand

Graph theory with applications to engineering and computer science

- Computer Science
- Proceedings of the IEEE
- 1975

Graph Theory and Its Applications to Problems of Society and its Applications to Algorithms and Computer Science. Expand

Introduction to the Special Section on Graph Algorithms in Computer Vision

- Computer Science
- IEEE Trans. Pattern Anal. Mach. Intell.
- 2001

There is now a renewed and growing interest toward explicitly formulating computer vision problems as graph problems, which allows vision problems to be cast in a pure, abstract setting with solid theoretical underpinnings and also permits access to the full arsenal of graph algorithms developed in computer science and operations research. Expand

GRAPH COLOURING PROBLEMS AND THEIR APPLICATIONS IN SCHEDULING

- Computer Science
- 2004

Several variants of graph colouring, such as precolouring extension, list Colouring, multicolouring, minimum sum colouring and others, are reviewed and their applications in scheduling are discussed. Expand

A Graph Model for Fault-Tolerant Computing Systems

- Computer Science
- IEEE Transactions on Computers
- 1976

An approach to fault-tolerant design is described in which a computing system S and an algorithm A to be executed by S are both defined by graphs whose nodes represent computing facilities. A is… Expand

Automatic channel allocation for small wireless local area networks using graph colouring algorithm approach

- Computer Science
- 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754)
- 2004

This article demonstrates how graph colouring can be used as a theoretical basis for a protocol to effectively assign channels to WLAN access points, and gives the outline of the protocol operation. Expand

CCTP, Graph Coloring Algorithms - Soft Computing Solutions

- Computer Science
- 6th IEEE International Conference on Cognitive Informatics
- 2007

It is seen that, in general timetabling problems need two criteria, compactness & balancing, that are obtainable by GA & ACO approaches, and these approaches need cultivations afresh. Expand

Connected K-coverage problem in sensor networks

- Computer Science
- Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969)
- 2004

This article designs a centralized approximation algorithm that delivers a near-optimal (within a factor of O(lg n)) solution, and presents a distributed version of the algorithm. Expand

Constructing a Message-Pruning Tree with Minimum Cost for Tracking Moving Objects in Wireless Sensor Networks Is NP-Complete and an Enhanced Data Aggregation Structure

- Computer Science
- IEEE Transactions on Computers
- 2008

The Minimum-Cost Message-Pruning Tree problem is NP-complete and a new data aggregation structure is proposed, a message-pruning tree with shortcuts, instead of the message- pruning tree, which significantly reduces the total cost of updating the database and querying objects as compared to the message. Expand

Graph-Based and Structural Methods for Fingerprint Classification

- Computer Science
- Applied Graph Theory in Computer Vision and Pattern Recognition
- 2007

This chapter opens with a critical review of the main graph-based and structural fingerprint classification methods, and these methods are compared with the statistical methods currently used for fingerprint classification. Expand