Results 21 to 30 of about 159,188 (266)
Solutions of Detour Distance Graph Equations
Sensors, 2022 Graph theory is a useful mathematical structure used to model pairwise relations between sensor nodes in wireless sensor networks. Graph equations are nothing but equations in which the unknown factors are graphs.
S. Celine Prabha +7 more
doaj +1 more source
The distance spectrum of two new operations of graphs [PDF]
Transactions on Combinatorics, 2020 Let $G$ be a connected graph with vertex set $V(G)=\{v_1, v_2,\ldots,v_n\}$. The distance matrix $D=D(G)$ of $G$ is defined so that its $(i,j)$-entry is equal to the distance $d_G(v_i,v_j)$ between the vertices $v_i$ and $v_j$ of $G$. The eigenvalues
Zikai Tang +3 more
doaj +1 more source
Many distances in planar graphs [PDF]
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06, 2006 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
Mapana Journal of Sciences, 2023 In this paper the coupling distance of simple connected graphs are introduced. The different parameters of coupling distance like coupling eccentricity, coupling radius, coupling diameter, coupling center and coupling periphery are defined. The coupling parameters for different standard graphs are obtained.
Riyaz Ur Rehman A, A Mohamed Ismayil
openaire +1 more source
Extremal properties of distance-based graph invariants for $k$-trees [PDF]
Mathematica Bohemica, 2018 Sharp bounds on some distance-based graph invariants of $n$-vertex $k$-trees are established in a unified approach, which may be viewed as the weighted Wiener index or weighted Harary index.
Minjie Zhang, Shuchao Li
doaj +1 more source
Distances in Domino Flip Graphs
The American Mathematical Monthly, 2017 15 pages, 9 ...
Parlier, Hugo, Zappa, Samuel
openaire +4 more sources
Bounds for minimum feedback vertex sets in distance graphs and circulant graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 Graphs and ...
Hamamache Kheddouci, Olivier Togni
doaj +3 more sources
Cospectral constructions for several graph matrices using cousin vertices
Special Matrices, 2021 Graphs can be associated with a matrix according to some rule and we can find the spectrum of a graph with respect to that matrix. Two graphs are cospectral if they have the same spectrum.
Lorenzen Kate
doaj +1 more source
International Journal of Information Technology, Research and Applications, 2023 In this paper, we consider a simple connected graph having no loops and multiple edges. The order and size of are denoted by and respectively in graphs is a wide branch of graph theory having many scientific and real-life applications. There are various types of distances studied in the literature.The distance is the length of the shortest path ...
null V. Thamarai Selvi +1 more
openaire +1 more source
Metric Locations in Pseudotrees: A Survey and New Results
MathematicsThis paper presents a comprehensive review of the literature on the original concept of metric location, along with its various adaptations and extensions that have been developed over time.
José Cáceres, Ignacio M. Pelayo
doaj +1 more source