 |
International Journal for Research Trends and Innovation
International Peer Reviewed & Refereed Journals, Open Access Journal
ISSN Approved Journal No: 2456-3315 | Impact factor: 8.14 | ESTD Year: 2016
Scholarly open access journals, Peer-reviewed, and Refereed Journals, Impact factor 8.14 (Calculate by google scholar and Semantic Scholar | AI-Powered Research Tool) , Multidisciplinary, Monthly, Indexing in all major database & Metadata, Citation Generator, Digital Object Identifier(DOI)
|
Issue: October 2025
Volume 10 | Issue 10
Review Result and Publication of Paper within : 2-3 days
Click Here For more DetailsFor Authors
Forms / Download
Published Issue Details
Editorial Board
Other IMP Links
Facts & Figure
Impact Factor : 8.14
Issue per Year : 12
Volume Published : 10
Issue Published : 113
Article Submitted : 18214
Article Published : 7781
Total Authors : 20568
Total Reviewer : 749
Total Countries : 142
Indexing Partner
Licence
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
|
Published Paper Details
|
|
| Paper Title: | Review of Graph Theory And Its Application |
| Authors Name: | Gaurav singh |
| Download E-Certificate: | Download |
| Author Reg. ID: |
IJRTI_203846
|
| Published Paper Id: | IJRTI2505146 |
| Published In: | Volume 10 Issue 5, May-2025 |
| DOI: | |
| Abstract: | Graph theory is a fundamental branch of discrete mathematics that studies the proper ties and applications of graphs—mathematical structures composed of vertices (nodes) and edges (connections). The role of graph theory is pivotal in solving problems related to connectivity, optimization, and network structures. It has diverse applications in algorithm design, artificial intelligence, data science, transportation systems, and social network analysis. This abstract pro vides an overview of the significance of graph theory, highlighting its key contributions to various disciplines and its potential for future advancements in computational and theoretical research. Graph theory plays a crucial role in various fields by providing a mathematical framework for analyzing relationships, structures, and networks. Its abstract nature allows for applications in computer science, biology, social sciences, and engineering.The world of system of systems engineer ing (SoSE), and consequently systems engineering, is currently being reformalized so as to provide greater functionality, integration, and extensibility into designed systems of systems (SoS). Graph theory and big data techniques are in position to play substantial roles in this reformalization, and hence, this paper fills a significant need by bringing together all known current applications of graph theory to SoSE in tutorial/summary form. In this paper, we explore the applications of graph theory and known graph algorithms for system design (and SoS design), optimization techniques, complexity measures, and novel graph algorithms for real-time deployment of SoS’s and managing SoS design. The work is straightforward with several examples, and is meant to be a standalone document that can be used to quickly come up to speed regarding the applications of graph theory in SoSE. |
| Keywords: | Eulerian Graph, Tree, Kur-atowski’s theorem, Hamiltonian Graph , Chromatic number. Directed Graph , Planer Graph, Connectivity,Weighted Graph . |
| Cite Article: | "Review of Graph Theory And Its Application", International Journal of Science & Engineering Development Research (www.ijrti.org), ISSN:2455-2631, Vol.10, Issue 5, page no.b409-b418, May-2025, Available :http://www.ijrti.org/papers/IJRTI2505146.pdf |
| Downloads: | 000223 |
| ISSN: |
2456-3315 | IMPACT FACTOR: 8.14 Calculated By Google Scholar| ESTD YEAR: 2016 An International Scholarly Open Access Journal, Peer-Reviewed, Refereed Journal Impact Factor 8.14 Calculate by Google Scholar and Semantic Scholar | AI-Powered Research Tool, Multidisciplinary, Monthly, Multilanguage Journal Indexing in All Major Database & Metadata, Citation Generator |
| Publication Details: |
Published Paper ID: IJRTI2505146
Registration ID:203846
Published In: Volume 10 Issue 5, May-2025
DOI (Digital Object Identifier):
Page No: b409-b418 Country: Deoria, UTTAR PRADESH, India Research Area: Mathematics Publisher : IJ Publication Published Paper URL : https://www.ijrti.org/viewpaperforall?paper=IJRTI2505146 Published Paper PDF: https://www.ijrti.org/papers/IJRTI2505146 |
| Share Article: | |
|
Click Here to Download This Article |
|
| Article Preview | |
|
|
|
Major Indexing from www.ijrti.org
| Google Scholar | ResearcherID Thomson Reuters | Mendeley : reference manager | Academia.edu |
| arXiv.org : cornell university library | Research Gate | CiteSeerX | DOAJ : Directory of Open Access Journals |
| DRJI | Index Copernicus International | Scribd | DocStoc |
ISSN Details
 |
 |
|
ISSN: 2456-3315
Impact Factor: 8.14 and ISSN APPROVED,
Journal Starting Year (ESTD) : 2016
DOI (A digital object identifier)
| Providing A digital object identifier by DOI.ONE How to Get DOI? |
Conference
Open Access License Policy
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
Important Details
Join RMS/Earn 300
WhatsApp
Click Here
Click Here
Indexing Partner |
|||
| Copyright © 2025 - All Rights Reserved - IJRTI | |||