搜索结果: 1-2 共查到“组合数学 Metric dimension”相关记录2条 . 查询时间(0.044 秒)
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$....