首页    期刊浏览 2025年04月07日 星期一
登录注册

文章基本信息

  • 标题:Conditional resolvability in graphs: a survey
  • 本地全文:下载
  • 作者:Varaporn Saenpholphat ; Ping Zhang
  • 期刊名称:International Journal of Mathematics and Mathematical Sciences
  • 印刷版ISSN:0161-1712
  • 电子版ISSN:1687-0425
  • 出版年度:2004
  • 卷号:2004
  • 期号:38
  • 页码:1997-2017
  • DOI:10.1155/S0161171204311403
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    For an ordered set W = { w 1 , w 2 , … , w k } of vertices and a vertex v in a connected graph G , the code of v with respect to W is the k -vector c W ( v ) = ( d ( v , w 1 ) , d ( v , w 2 ) , … , d ( v , w k ) ) , where d ( x , y ) represents the distance between the vertices x and y . The set W is a resolving set for G if distinct vertices of G have distinct codes with respect to W . The minimum cardinality of a resolving set for G is its dimension dim ( G ) . Many resolving parameters are formed by extending resolving sets to different subjects in graph theory, such as the partition of the vertex set, decomposition and coloring in graphs, or by combining resolving property with another graph-theoretic property such as being connected, independent, or acyclic. In this paper, we survey results and open questions on the resolving parameters defined by imposing an additional constraint on resolving sets, resolving partitions, or resolving decompositions in graphs.

国家哲学社会科学文献中心版权所有