<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>
If \(S\) is a subset of the vertex set of a connected graph \(G\), then the Steiner distance \(d(S)\) of \(S\) is the minimum number of edges of a connected subgraph of \(G\) that contains \(S\); this subgraph is always a tree and is called a Steiner tree for \(S\). The Steiner interval \(I(S)\) of \(S\) is the set of all vertices of \(G\) which lie in a Steiner tree for \(S\). If \(S\) has \(n\) elements and \(k\leq n\), then the \(k\)-intersection interval \(I_k(S)\) is the intersection of all Steiner intervals of subsets of \(S\) having \(k\) vertices. The question when \(I_k(S)\) is non-empty is studied and some theorems concerning it are proved. The most general theorem is the following: Let \(G\) be a graph of order \(p\geq n\) and suppose \(n\geq 2k\). Then \(I_k(S)\) is non-empty for every \(n\)-set \(S\) of vertices of \(G\) if and only if \(G\) has a cut vertex \(v\) such that every component of \(G-v\) has at most \(k-1\) vertices.
Steiner interval, Applied Mathematics, Steiner distance, path, Discrete Mathematics and Combinatorics, Median graph, Paths and cycles, Steiner tree, Trees
Steiner interval, Applied Mathematics, Steiner distance, path, Discrete Mathematics and Combinatorics, Median graph, Paths and cycles, Steiner tree, Trees
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 27 | |
popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |