ورود
مقالات فارسیISIکنفرانسهاژورنالها

The adjacency dimension of some path related trees

محل انتشار: دوفصلنامه مرکز پژوهشی ریاضی ماهانی، دوره: 14، شماره: 1
سال انتشار: 1404
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 162

فایل این مقاله در 18 صفحه با فرمت PDF قابل دریافت می باشد

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

لینک ثابت به این مقاله:
https://civilica.com/doc/2172546

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

JR_KJMMRC-14-1_020

تاریخ نمایه سازی: 17 بهمن 1403

چکیده مقاله:

‎Since the problem of computing the adjacency dimension of a graph is NP-hard‎, ‎finding the adjacency dimension of special classes of graphs or obtaining good bounds on this invariant is valuable‎. ‎In this paper we determine the properties of each adjacency resolving set of paths. ‎Then, ‎by ‎using ‎these ‎properties,‎ we determine the adjacency dimension of broom and double broom graphs‎.

کلیدواژه ها:

Adjacency resolving set‎ ، ‎Adjacency dimension‎ ، ‎Path‎ ، ‎Broom‎ ، ‎Tree‎

نویسندگان

Elham Hardany

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

Ali Behtoei

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Brigham, R.C., Chartrand, G., Dutton, R.D., & Zhang, P. (۲۰۰۳). ...
  • Buczkowski, P.S., Chartrand, G., Poisson, C., & Zhang, P. (۲۰۰۳). ...
  • Caceres, J., Hernando, C., Mora, M., Pelayo, I.M., Puertas, M.L., ...
  • Charon, I., Hudry, O., & Lobstein, A. (۲۰۰۳). Minimizing the ...
  • Chartrand, G., Eroh, L., Johnson, M. A., & Oellermann, O. ...
  • Chartrand, G., Saenpholphat, V., & Zhang, P. (۲۰۰۳). The independent ...
  • Estrada-Moreno, A., Ramrez-Cruz, Y., & Rodriguez-Velazquez, J. A. (۲۰۱۶). On ...
  • Fernau, H., & Rodriguez-Velazquez, J. A. (۲۰۱۴). Notions of metric ...
  • Fernau, H., & Rodriguez-Velazquez, J. A. (۲۰۱۸). On the (adjacency) ...
  • Harary, F. (۱۹۶۹). Graph Theory, Addison-Wesley Publishing Co., Reading, Mass.-Menlo ...
  • Harary, F., & Melter, R. A. (۱۹۷۶). On the Metric ...
  • Haynes, T.W., Henning, M.A., & Howard, J. (۲۰۰۶). Locating and ...
  • Iswadi, H., Baskoro, E.T., & Simanjuntak, R. (۲۰۱۱). On the ...
  • Jannesari, M. (۲۰۲۳). On lower bounds for the metric dimension ...
  • Jannesari, M. (۲۰۲۴). Metric dimension of lexicographic product of some ...
  • Jannesari, M., & Omoomi, B. (۲۰۱۲). The metric dimension of ...
  • Jannesari, M. (۲۰۲۲). Graphs with constant adjacency dimension. Discrete Math. ...
  • Johnson, M. (۱۹۹۳). Structure{activity maps for visualizing the graph variables ...
  • Khuller, S., Raghavachari, B., & Rosenfeld, A. (۱۹۹۶). Landmarks in ...
  • Okamoto, F., Phinezy, B., & Zhang, P. (۲۰۱۰). The local ...
  • Rodrguez-Velazquez, J. A., & Fernau, H. (۲۰۱۸). On the (adjacency) ...
  • Saenpholphat, V., & Zhang, P. (۲۰۰۴). Conditional resolvability in graphs: ...
  • Sebo, A., & Tannier, E. (۲۰۰۴). On metric generators of ...
  • Slater, P.J. (۱۹۷۵). Leaves of trees. Congr. Numer., ۱۴(۱), ۵۴۹-۵۵۹ ...
  • Yero, I.G., Kuziak, D., & Rodriquez-Velazquez, J.A. (۲۰۱۱). On the ...
    • نمایش کامل مراجع