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

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

This Paper With 16 Page And PDF Format Ready To Download

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

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

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

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

JR_KJMMRC-12-1_004

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

Abstract:

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, ۲۰۲۱.

Keywords:

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

Authors

Fateme Movahedi

Department of Mathematics, Golestan University, Gorgan, Iran

Mohammad Hadi Akhbari

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

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • 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 ...
  • نمایش کامل مراجع