APPLICATION OF GRAPH COLOURING IN COMPUTER SCIENCES

Authors

  • Berdewad O. K. & S.D.Deo Author

Keywords:

- Graph Colouring, Map Colouring, GPS

Abstract

The field of mathematics plays significant role in numerous fields. One of the essential areas in mathematics is graph theory which is used in structural models. This structural arrangements of several objects or technologies lead to new developments and modifications in the existing environment for enhancement in those fields. The field graph theory started its journey from the problem of KoinsbergBridge in 1735. This paper has been gives the historical background of graph theory and important application of graph colouring such as time table scheduling ,job scheduling, map colouring and GSM mobile phone network.

Downloads

Published

2016-05-12

Issue

Section

Articles

How to Cite

APPLICATION OF GRAPH COLOURING IN COMPUTER SCIENCES. (2016). Global Journal of Advanced Engineering Technologies and Sciences, 3(5), 60-62. https://gjaets.com/index.php/gjaets/article/view/204

Most read articles by the same author(s)

<< < 28 29 30 31 32 33