Simultaneous Resolvability in Graph Families.
Electronic Notes in Discrete Mathematics(2014)
摘要
A set S⊆V is said to be a simultaneous metric generator for a graph family G={G1,G2,…,Gk}, defined on a common vertex set, if it is a generator for every graph of the family. A minimum simultaneous metric generator is called a simultaneous metric basis, and its cardinality the simultaneous metric dimension of G. We study the properties of simultaneous metric generators and simultaneous metric bases, and calculate closed formulae or tight bounds for the simultaneous metric dimension of several graph families.
更多查看译文
关键词
simultaneous metric generator,simultaneous metric basis,simultaneous metric dimension
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络