Some results on the open locating-total domination number in graphs

سال انتشار: 1402
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 195

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

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

لینک ثابت به این مقاله:

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

JR_KJMMRC-12-1_004

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

چکیده مقاله:

In this paper, we generalize the concept of an open locating-dominating set in graphs. We introduce a concept as an open locating-total dominating set in graphs that is equivalent to the open neighborhood locating-dominating set. A vertex set S \subseteq V(G) is an open locating-total dominating if the set S is a total dominating set of G and for any pair of distinct vertices x and y in V(G), N(x) \cap S\neq N(y) \cap S. The open locating-total domination number, denoted \gamma_{t}^{OL}(G), of G is the minimum cardinality of an open locating-total dominating set. In this paper, we determine the open locating-total dominating set of some families of graphs. Also, the open locating-total domination number is calculated for two families of trees. The present paper is an extended version of our paper, presented at the ۵۲nd Annual Iranian Mathematics Conference, Shahid Bahonar University of Kerman, Iran, ۲۰۲۱.

کلیدواژه ها:

Open Locating dominating ، Total dominating set ، Cartesian product of graphs

نویسندگان

Fateme Movahedi

Department of Mathematics, Golestan University, Gorgan, Iran

Mohammad Hadi Akhbari

Department of Mathematics, Estahban Branch, Islamic Azad University Estahban, Iran

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • M. Chellali, N. Jafari Rad, Locating-total domination critical graphs, Australas. ...
  • M. Chellali, N. Jafari Rad, S. J. Seo, P. J. ...
  • X. G. Chen, M. Y. Sohn, Bounds on the locating-total ...
  • R. Frucht, F. Harary, On the corona of two graphs, ...
  • D. Da k, I. H. Agustin, Moh. Hasan, R. Adawiyah, ...
  • T. W. Haynes, M. A. Henning, J. Howard,Locating and total ...
  • T. W. Haynes, M. A. Henning, P. J. Slater and ...
  • C. Hernando, M. Mora, I. M. Pelayo, Locating domination in ...
  • I. Honkala, T. Laihonen, S. Ranto, On strongly identifying codes, ...
  • N. Jafari Rad, H. Rahbani, A note on the locating-total ...
  • K. R. S. Holmes, Locating-Domination in Complementary Prisms, thesis, East ...
  • F. Movahedi, M. H. Akhbari, Some results on the open ...
  • H. Raza, N. Iqbal, H. Khan, T. Botmart, Computing locating-total ...
  • P. J. Slater, Domination and location in acyclic graphs, Networks, ...
  • P. J. Slater, Dominating and reference sets in a graph, ...
  • S. Seo, P. Slater, Open Neighborhood locating-dominating sets, Australas. J. ...
  • S. Seo, P. Salter, Open neighborhood locating-dominating in trees, Discrete ...
  • P. J. Slater, Leaves of trees, Congr. Numer, vol. ۱۴ ...
  • K. Wang, W. Ning, M. Lu, Bounds on the Locating-Total ...
  • D. A. R.Wardani, Da k, I. H. Agustin, The locating ...
  • نمایش کامل مراجع