Results 31 to 40 of about 5,414,210 (302)

On an edge partition and root graphs of some classes of line graphs

Electronic Journal of Graph Theory and Applications, 2017
The Gallai and the anti-Gallai graphs of a graph $G$ are complementary pairs of spanning subgraphs of the line graph of $G$. In this paper we find some structural relations between these graph classes by finding a partition of the edge set of the line ...
K Pravas, A. Vijayakumar
doaj   +1 more source

On the application of line graphs in quantitative structure-property studies [PDF]

Journal of the Serbian Chemical Society, 2000
Let G be a molecular graph possessing m0(G) edges. Let m1(G) be the number of edges of the line graph L(G) of G, known as the Bertz index. Let m2(G) be the number of edges of the line graph of L(G), etc.
Gutman Ivan, Tomović Željko
doaj   +1 more source

Resolving sets of vertices with the minimum size in graphs [PDF]

ریاضی و جامعه, 2023
Suppose that $G$ is a simple connected graph with vertex set $V(G)$ and edge set $E(G)$. A subset $S=\{s_1, s_2,\ldots , s_l \}$ of vertices of graph $G$ is called a doubly resolving set of $G$, if for any distinct vertices $u$ and $v$ in $G$ there are ...
Ali Zafari, Nader Habibi, Saeid Alikhani
doaj   +1 more source

Construction and analysis of graph models for multiprocessor interconnection networks [PDF]

Yugoslav Journal of Operations Research, 2022
A graph G can serve as a model for the Multiprocessor Interconnection Networks (MINs) in which the vertices represent the processors, while the edges represent connections between processors.
Hegde S.M., Saumya Y.M.
doaj   +1 more source

Characterizations of the Family of All Generalized Line Graphs—Finite and Infinite—and Classification of the Family of All Graphs Whose Least Eigenvalues ≥ −2

Discussiones Mathematicae Graph Theory, 2013
The infimum of the least eigenvalues of all finite induced subgraphs of an infinite graph is defined to be its least eigenvalue. In [P.J. Cameron, J.M. Goethals, J.J. Seidel and E.E. Shult, Line graphs, root systems, and elliptic geometry, J. Algebra 43 (
Vijayakumar Gurusamy Rengasamy
doaj   +1 more source

Graph equations for line graphs and total graphs

Discrete Mathematics, 1975
AbstractAll pairs (G,H) of graphs G,H satisfying L(G) = T(H) are determined. The “graph equation“ L(G)= T(H) is also solved.
Dragos M. Cvetkovic, Slobodan K. Simic
openaire   +2 more sources

Total Minimal Dominating Signed Graph [PDF]

, 2010
Cartwright and Harary considered graphs in which vertices represent persons and the edges represent symmetric dyadic relations amongst persons each of which designated as being positive or negative according to whether the nature of the relationship is ...
Reddy, Siva Kota, Vijay, S.
core   +1 more source

Multiple line graph example script

, 2022
Multiple line graph example ...
Kaitlyn Twadell (12558484)
core   +1 more source

Ideal Graph of a Graph [PDF]

, 2011
In this paper, we introduce ideal graph of a graph and study some of its properties. We characterize connectedness, isomorphism of graphs and coloring property of a graph using ideal graph.
Manoharan, R., Vasuki, R.
core   +1 more source

The study of line graphs of subdivision graphs of some rooted product graphs via K-Banhatti indices

International Journal of Mathematics for Industry, 2023
The degree-based topological indices are numerical graph invariants that are used to link a molecule’s structural characteristics to its physical, and chemical characteristics.
K. J. Gowtham, N. Narahari
doaj   +1 more source