Corpus ID: 15834618

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
Application of Graph Theory in Transportation Problem
TLDR
This Article Mainly Deals With How Graph Theory is Used In Transportation Problem. Expand
Application of Graph Theory in Computer Science and Engineering
TLDR
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
TLDR
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
TLDR
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
  • Harith A. Dawood
  • Computer Science
  • 2014 3rd International Conference on Advanced Computer Science Applications and Technologies
  • 2014
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
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 studiesExpand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 15 REFERENCES
Graph Theory with Applications to Engineering and Computer Science (Prentice Hall Series in Automatic Computation)
TLDR
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
  • N. Malik
  • Computer Science
  • Proceedings of the IEEE
  • 1975
TLDR
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
TLDR
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
TLDR
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
  • J. Hayes
  • 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 isExpand
Automatic channel allocation for small wireless local area networks using graph colouring algorithm approach
TLDR
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
TLDR
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
  • Zongheng Zhou, Samir R Das, H. Gupta
  • Computer Science
  • Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969)
  • 2004
TLDR
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
TLDR
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
TLDR
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
...
1
2
...