搜索结果: 1-3 共查到“理学 metric dimension”相关记录3条 . 查询时间(0.062 秒)
On the strong metric dimension of corona product graphs and join graphs
Strong metric dimension strong resolving sets strong metric basis clique number corona graph
2012/4/18
Let $G$ be a connected graph. A vertex $w$ strongly resolves a pair $u$, $v$ of vertices of $G$ if there exists some shortest $u-w$ path containing $v$ or some shortest $v-w$ path containing $u$. A se...
On the metric dimension of line graphs
Metric dimension resolving set line graph de Brujin digraph Kautz digraph
2011/9/16
Abstract: Let $G$ be a (di)graph. A set $W$ of vertices in $G$ is a \emph{resolving set} of $G$ if every vertex $u$ of $G$ is uniquely determined by its vector of distances to all the vertices in $W$....
On the metric dimension of corona product graphs
Resolving sets metric dimension corona graph
2010/12/6
Given a set of vertices S = {v1, v2, ..., vk} of a connected graph G, the metric representation of a vertex v of G with respect to S is the vector r(v|S) = (d(v, v1), d(v, v2), ..., d(v, vk )), where ...