On two-dimensional Cayley graphs

Publish Year: 1396
نوع سند: مقاله ژورنالی
زبان: English
View: 146

This Paper With 8 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_ASYAZDT-4-1_004

تاریخ نمایه سازی: 15 دی 1401

Abstract:

A subset W of the vertices of a graph G is a resolving set for G when for each pair of distinct vertices u,v in V (G) there exists w in W such that d(u,w)≠d(v,w). The cardinality of a minimum resolving set for G is the metric dimension of G. This concept has applications in many diverse areas including network discovery, robot navigation, image processing, combinatorial search and optimization. The problem of finding metric dimension is NP-complete for general graphs but the metric dimension of trees can be obtained using a polynomial time algorithm. In this paper, we investigate the metric dimension of Cayley graphs on dihedral groups and we characterize a family of them. 

Authors

Ali Behtoei

Department of Mathematics Imam Khomeini International University, P.O, Box ۳۴۱۴۹-۱۶۸۱۸ Qazvin, Iran

yasser Golkhandy Pour

Department of Mathematics, Faculty of sciences, Imam Khomeini International University, Qazvin, Iran

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • M. Ali, G. Ali, M. Imran, A.Q. Baig, M.K.F. Sha q, ...
  • Z. Beerliova, F. Eberhard, T. Erlebach, A. Hall, M. Hoffmann, ...
  • A. Behtoei, A. Davoodi, M. Jannesari, B. Omoomi, A characterization ...
  • J. Caceres, C. Hernando, M. Mora, I.M. Pelayo, M.L. Puertas, ...
  • V. Chvatal, Mastermind, Combinatorica, ۳ (۱۹۸۳) ۳۲۵-۳۲۹ ...
  • G. Chartrand, L. Eroh, M.A. Johnson, O.R. Ollermann, Resolvability in ...
  • F. Harary, R.A. Melter, On the metric dimension of a ...
  • M. Imran, On the metric dimension of barycentric subdivision of ...
  • M. Janessari, B. Omoomi, Characterization of n-vertex graphs with metric ...
  • A. Kelenc, D. Kuziak, A. Taranenko, I.G. Yero, Mixed metric ...
  • S. Khuller, B. Raghavachari, A. Rosenfeld, Landmarks in graphs, Discrete ...
  • R.A. Melter, I. Tomescu, Metric bases in digital geometry, Comput. ...
  • M. Salman, I. Javaid, M.A. Chaudhry, Resolvability in circulant graphs, ...
  • A. Sebo, E. Tannier, On metric generators of graphs, Math. ...
  • P.J. Slater, Leaves of trees, Congr. Numer. ۱۴ (۱۹۷۵) ۵۴۹-۵۵۹ ...
  • G. Sudhakara, A.R. Hemanth Kumar, Graphs with metric dimension two-a ...
  • نمایش کامل مراجع