International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 2 | Views: 52 | Weekly Hits: ⮙2 | Monthly Hits: ⮙2

Research Paper | Mathematics | India | Volume 12 Issue 11, November 2023


Exploring Novel Edge Connectivity in Graph Theory and its Impact on Eulerian Line Graphs

Rajeshri Prajapati | Amit Parikh | Pradeep Jha


Abstract: This study introduces a groundbreaking concept in graph theory: Edge Connectivity, which aids in predicting the Eulerity of a line graph without the need to draw the line graph L(G)of a connected graph G. The paper not only delineates this novel concept but also discusses its salient features and applications, emphasizing its importance in graph theory. Through rigorous theoretical analysis, the study demonstrates the potential of Edge Connectivity in simplifying and enhancing the understanding of complex graph relationships, thereby opening new avenues for research in this field.


Keywords: Line Graph, Edge Connectivity, Dual Graph, Link Vertex, Eulerian Graphs, Graph Theory Applications


Edition: Volume 12 Issue 11, November 2023,


Pages: 1515 - 1519


How to Download this Article?

Type Your Valid Email Address below to Receive the Article PDF Link


Verification Code will appear in 2 Seconds ... Wait

Top