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