Results 261 to 270 of about 1,735,900 (276)
Some of the next articles are maybe not open access.
On the Steiner distance of trees from certain families
Australas. J Comb., 1999The Steiner distance \(d_G(S)\) of a subset \(S\) of vertices in a connected graph \(G= (V,E)\) is the minimum number of edges of a subtree of \(G\) that contains all vertices in \(S\). In this paper, the expected value of the Steiner distance over all trees of order \(n\) and all vertex subsets of \(k\) vertices is studied, as a function of \(k\) and \
Lane H. Clark, Amram Meir, John W. Moon
openaire +2 more sources
On Steiner’s Problem with Rectilinear Distance
SIAM Journal on Applied Mathematics, 1966openaire +1 more source
The Steiner distance of diamond graph
1997Montenegro'nun çalışmasında [6] bir $K_n$ grafının k tepesinin ardışık olarak $C_{n-1}$ grafının kopyalarıyla yer değiştirmesi sonucu elde edilen $M_k$ grafı incelenmiş ve bu grafın Hamiltonian graf olduğu ispatlanmıştır. Bu çalışmada; $D_{p,n}$ elmas grafı $W_{1,n} = (W_{1,n} = K_1 + C_n )$ tekerleğinin $K_1$ tam grafı ile bir $K_p$ grafının yer ...
openaire +1 more source
On the average Steiner 3-eccentricity of trees
Discrete Applied Mathematics, 2021Sandi Klavžar, Guihai Yu, Guihai Yu
exaly
Extremal Problems on the Steiner K-Distance and the Steiner K-Wiener Index
2023Hua Wang, Andrew Zhang
openaire +1 more source
Weighted connected domination and Steiner trees in distance-hereditary graphs
Discrete Applied Mathematics, 1998Gerard Jennhwa Chang
exaly
Nordhaus–Gaddum-Type Results for the Steiner Gutman Index of Graphs
Symmetry, 2020Yaping Mao +2 more
exaly
A linear-time algorithm for connected r-domination and Steiner tree on distance-hereditary graphs
Networks, 1998Andreas Brandstädt, Feodor F. Dragan
exaly
Fermat–Steiner problem in the metric space of compact sets endowed with Hausdorff distance
Journal of Geometry, 2016Alexander Ivanov, Alexey Tuzhilin
exaly
The Steiner -Wiener index of graphs with given minimum degree
Discrete Applied Mathematics, 2019Peter Dankelmann
exaly