9 окт. 2022 г. · The line graph of a graph X is the graph L(X) with the edges of X as its vertices, and where two edges of X are adjacent in L(X) if and only if ...

27 сент. 2017 г. · PDF | The line graph and 1-quasitotal graph are well-known concepts in graph theory. In Satyanarayana, Srinivasulu, and Syam Prasad [13], ...

Starting with a graph G, we can associate a new graph with it, graph H, which we can also note as L(G) and which we call the line graph of G. This kind of ...

The name comes from the fact that ”line” is another name for ”edge”; the line graph is the graph of relations between edges. Note that the vertices of G do not ...

Line graphs make important connections between many important areas of graph theory. For example, determining a maximum matching in a graph is equivalent to ...

The subject of this article is the investigation of the properties of the corresponding line graph L(T(Γ(R))). The classification of all com- mutative rings ...

PDF | Line graphs have been studied for over seventy years. In 1932, H. Whitney showed that for connected graphs, edge-isomorphism implies isomorphism.

Let G be a graph, then one can associate its line graph, denoted by L(G), such that each vertex of L(G) represents an edge of G, and any two distinct vertices ...

In this paper, focus on some trends in line graphs and conclude that we are solving some graphs to satisfied for connected and maximal sub graphs,. Further we ...

Introduction. A unified approach to the notion of a line graph of general graphs is adopted and proofs of theorems announced in [6] are presented.