Fault-Tolerant Resolvability of Certain Crystal Structures
Fault-Tolerant Resolvability of Certain Crystal Structures作者机构:Research and Development Centre Bharathiar University Coimbatore India Department of Mathematics DMI College of Engineering Chennai India Department of Mathematics Loyola College Chennai India School of Mathematical and Physical Sciences Faculty of Science and IT The University of Newcastle Callaghan Australia
出 版 物:《Applied Mathematics》 (应用数学(英文))
年 卷 期:2016年第7卷第7期
页 面:599-604页
学科分类:07[理学] 0701[理学-数学] 070101[理学-基础数学]
主 题:Resolving Set Metric Dimension Fault-Tolerant metric Dimension Crystal Structures Bismuth Tri-Iodide Lead Chloride Quartz
摘 要:An ordered set W of vertices of a graph G is called a resolving set, if all the vertices of G are uniquely determined by the vector of distances to the vertices in W. The metric dimension of G is the minimum cardinality of a resolving set of G. A resolving set W for G is fault-tolerant if W\{v} is also a resolving set, for each v in W, and the fault-tolerant metric dimension of G is the minimum cardinality of such a set. In this paper we determine the metric dimension and fault-tolerant metric dimension problems for the graphs of certain crystal structures.