Zobrazeno 1 - 10
of 157
pro vyhledávání: '"Steiner distance"'
Autor:
Cooper Joshua, Tauscheck Gabrielle
Publikováno v:
Special Matrices, Vol 12, Iss 1, Pp 7-2519 (2024)
Graham and Pollak showed in 1971 that the determinant of a tree’s distance matrix depends only on its number of vertices, and, in particular, it is always nonzero. The Steiner distance of a collection of kk vertices in a graph is the fewest number
Externí odkaz:
https://doaj.org/article/8c5c15a9f9db4e8b95e0acb38964e68a
Autor:
Herish Omer Abdullah
Publikováno v:
Zanco Journal of Pure and Applied Sciences, Vol 35, Iss 5 (2023)
For a connected graph of order and a non-empty subset , the - Steiner distance of is defined to be the smallest size among all connected subgraphs whose vertex sets contain . In this paper, we obtain the Hosoya polynomials of Steiner -distance of som
Externí odkaz:
https://doaj.org/article/1f19987ac091466fb867a129061a96ae
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Discrete Mathematics Letters, Vol 9, Pp 86-91 (2022)
Externí odkaz:
https://doaj.org/article/3b867d705b454c12bdcf6f990b5b5683
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 17, Iss 3, Pp 833-840 (2020)
Let S be a set of vertices of a connected graph G. The Steiner distance of S is the minimum size of a connected subgraph of G containing all the vertices of S. The Steiner k-Wiener index is the sum of all Steiner distances on sets of k vertices of G.
Externí odkaz:
https://doaj.org/article/4ee6db0e9c9d4a1db7e123ed17dedd82
Autor:
J. JOHN
Publikováno v:
Transactions on Combinatorics, Vol 9, Iss 2, Pp 115-124 (2020)
Let $x$ be a vertex of a connected graph $G$ and $W \subset V(G)$ such that $x\notin W$. Then $W$ is called an $x$-Steiner set of \textit{G} if $W \cup \lbrace x \rbrace$ is a Steiner set of \textit{G}. The minimum cardinality of an $x
Externí odkaz:
https://doaj.org/article/7546023e9e0843b38cd0d1d7ece05e37
Autor:
Zhao Yan
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 40, Iss 1, Pp 227-241 (2020)
The concept of k-rainbow index rxk(G) of a connected graph G, introduced by Chartrand et al., is a natural generalization of the rainbow connection number of a graph. Liu introduced a parameter t(n, k, ℓ) to investigate the problems of the minimum
Externí odkaz:
https://doaj.org/article/842ea84b6bfe46dd91d5dbdcc4f38a08
Publikováno v:
Mathematics, Vol 11, Iss 3, p 738 (2023)
In 1994, Dobrynin and Kochetova introduced the concept of degree distance DD(Γ) of a connected graph Γ. Let dΓ(S) be the Steiner k-distance of S⊆V(Γ). The Steiner Wiener k-index or k-center Steiner Wiener indexSWk(Γ) of Γ is defined by SWk(Γ
Externí odkaz:
https://doaj.org/article/1029c9ff0d76451aab4ca5d1a35549a0
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.