Unique basis graphs.

ARS COMBINATORIA(2016)

引用 23|浏览4
暂无评分
摘要
A set W subset of V (G) is called a resolving set, if for each two distinct vertices u, v is an element of V(G) there exists w is an element of W such that d(u,w) not equal d(v, w), where d(x, y) is the distance between the vertices x and y. A resolving set for G with minimum cardinality is called a metric basis. A graph with a unique metric basis is called a unique basis graph. In this paper, we study some properties of unique basis graphs.
更多
查看译文
关键词
Resolving set,Metric basis,Unique basis
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要