摘要
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.
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.
作者
Sathish Krishnan
Bharati Rajan
Sathish Krishnan;Bharati Rajan(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)
