...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of interconnection networks >Non-Isolated Resolving Number of Graph with Pendant Edges
【24h】

Non-Isolated Resolving Number of Graph with Pendant Edges

机译：使用吊坠边缘的非隔离解析数

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We consider V, E are respectively vertex and edge sets of a simple, nontrivial and connected graph G. For an ordered set W = {w_1,w_2,w_3,..., w_k} of vertices and a vertex v ∈ G, the ordered r(v∣W) = (d(v, w_1),d(v, w_2), ..., d(v, w_k)) of k-vector is representations of v with respect to W, where d(v, w) is the distance between the vertices v and w. The set W is called a resolving set for G if distinct vertices of G have distinct representations with respect to W. The metric dimension, denoted by dim(G) is min of ｜W｜. Furthermore, the resolving set W of graph G is called non-isolated resolving set if there is no ∀_v∈ W induced by non-isolated vertex. While a non-isolated resolving number, denoted by nr(G), is the minimum cardinality of non-isolated resolving set in graph. In this paper, we study the non isolated resolving number of graph with any pendant edges.
机译：我们考虑V，E分别是一个简单，非活动和连接的图G的顶点和边缘组。对于顶点的有序集和顶点和顶点v≠g的有序集w = {w_1，w_2，w_3，...，w_k} k矢量的d（v，w_1），d（v，w_2），d（v，w_2），...，d（v，w_k））是关于w的v的表示，其中d（ V，W）是顶点V和W之间的距离。如果G的不同顶点关于W.是由DiM（g）表示的，则设定W被称为G的解析集，例如G的G. G的不同表示。此外，如果没有由非隔离顶点诱导的∀_v∈w，则图G的解析组W被称为非隔离的解析集。虽然由NR（G）表示的非隔离的解析数是图形中的非隔离解析集的最小基数。在本文中，我们使用任何吊边的图形研究了非隔离的分辨数。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号