شماره ركورد كنفرانس :
3806
عنوان مقاله :
Metric Dimension of a Class of Dendrimers
پديدآورندگان :
Imanian Najafabadi A a.imanian@stu.yazd.ac.ir Department of Computer Science, Yazd University, Yazd, Iran , Hooshmandasl M. R hooshmandasl@yazd.ac.ir Department of Mathematics, Yazd University, Yazd, Iran
كليدواژه :
Resolving set , Metric dimension , Dendrimer
عنوان كنفرانس :
دهمين كنفرانس ملي نظريه گراف و تركيبات جبري
چكيده فارسي :
In an undirected graph G = (V,E), a set W ⊆ V is a resolving set for graph G, if for every two distinct vertices u,v ∈ V (G), there is a vertex w ∈ W such that d(u,w) ̸= d(v,w), where d(x, y) is distance between v and w . The metric dimension of graph G is the minimum cardinality of a resolving set for G. Dendrimers are hyperbranched molecules which are the class of polymeric materials. In this study, we determine the metric dimension of a class of dendrimers