شماره ركورد كنفرانس :
4329
عنوان مقاله :
Dihedral groups whose Cayley graphs has metric dimension two
پديدآورندگان :
Behtoei A. a.behtoei@sci.ikiu.ac.ir Faculty of Sciences, Imam Khomeini International University, Iran , Pejman S. B. b.pejman@edu.ikiu.ac.ir Faculty of Sciences, Imam Khomeini International University, Iran , Golkhandy Pour Y. y.golkhandypour@edu.ikiu.ac.ir Faculty of Sciences, Imam Khomeini International University, Iran
كليدواژه :
Dihedral group , Cayley graph , metric dimension.
عنوان كنفرانس :
نهمين كنفرانس ملي نظريه گروههاي ايراني
چكيده فارسي :
In this paper, we study the metric dimension of Cayley graphs on dihedral groups D2n =
{a;b | a^n = b^2 = 1; a^b = a^-1}. More precisely, we prove that dim(Cay(D2n;S)) = 2 if and only if
n is odd and S = {a^i ;a^-i ;a^j b} for some i and j.
