Review of Applications of Graph Theory in Engineering

S.N.Banasode; Y.M.Umathar

doi:https://doi.org/10.14445/22315373/IJMTT-V57P532

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 57 | Number 4 | Year 2018 | Article Id. IJMTT-V57P532 | DOI : https://doi.org/10.14445/22315373/IJMTT-V57P532

Review of Applications of Graph Theory in Engineering

S.N.Banasode, Y.M.Umathar

Citation :

S.N.Banasode, Y.M.Umathar, "Review of Applications of Graph Theory in Engineering," International Journal of Mathematics Trends and Technology (IJMTT), vol. 57, no. 4, pp. 225-230, 2018. Crossref, https://doi.org/10.14445/22315373/IJMTT-V57P532

Abstract

The use of Mathematics is significant in every field of Engineering, like Computer Science engineering, Networking, Electrical engineering, and many more That improves the effectiveness and applicability of existing methods and algorithms. [3] Graphs are excellent mathematical tools that are used to model the various types of relation between many physical circumstances. Most of the real world problem can be represented by graphs. This paper explains the concepts of graph theory and its applications in different field of engineering.

Keywords

Graph, Connectivity, Path, Shortest path, Electronic circuit, Networking, truth Table, Link, Impendence

References

1) B. Sadavare, R V Kulkarni, A Review of Application of Graph Theory for Network, International Journal of Computer science and Information technologies, 3(6), 2012.
2) Ferozuddin Riaz, Khidir M Ali, Application of Graph Theory in Computer Science, 2011, International conference on Computational Intelligence System and Network.
3) Rishi Pal Singh, Vandana, Application of Graph Theory in Computer Science and Engineering, 104(1), October 2014.
4) Samai’la Abdullah, An Application of Graph theory to the Electric Circuit Using Matrix Method, ISRO Journal of Mathematics, 10(2),Mar-Apr 2014.
5) Suman Deswal and Anita Singhrova, Application of Graph Theory in Communication Networks, 1(2), October 2012.