Stability of (۱,۲)-total pitchfork domination

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

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

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

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

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

JR_IJNAA-16-4_020

تاریخ نمایه سازی: 24 شهریور 1403

چکیده مقاله:

Let G=(V, E) be a finite, simple, and undirected graph without an isolated vertex. We define a dominating  D of V(G) as a total pitchfork dominating set if ۱\leq|N(t)\cap V-D|\leq۲ for every t \in D such that G[D] has no isolated vertex. In this paper, the effects of adding or removing an edge and removing a vertex from a graph are studied on the order of minimum total pitchfork dominating set \gamma_{pf}^{t} (G) and the order of minimum inverse total pitchfork dominating set \gamma_{pf}^{-t} (G). Where \gamma_{pf}^{t} (G) is proved here to be increasing by adding an edge and decreasing by removing an edge, which are impossible cases in the ordinary total domination number.

نویسندگان

Lamees Alzaki

Department of Mathematics, College of Education for Pure Sciences, University of Thi-Qar, Thi-Qar, Iraq

Mohammed Abdlhusein

Department of Mathematics, College of Education for Pure Sciences, University of Thi-Qar, Thi-Qar, Iraq

Amenah Yousif

Department of Mathematics, College of Education for Pure Sciences, University of Thi-Qar, Thi-Qar, Iraq

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • M.A. Abdlhusein, Doubly connected bi-domination in graphs, Discrete Math. Algorithms ...
  • M.A. Abdlhusein, Stability of inverse pitchfork domination, Int. J. Nonlinear ...
  • M.A. Abdlhusein, Applying the (۱,۲)-pitchfork domination and its inverse on ...
  • M.A. Abdlhusein and M.N. Al-Harere, Pitchfork domination and it’s inverse ...
  • M.A. Abdlhusein and M.N. Al-Harere, Pitchfork domination and its inverse ...
  • M.N. Al-Harere and M.A. Abdlhusein, Pitchfork domination in graphs, Discrete ...
  • M.A. Abdlhusein and M.N. Al-Harere, New parameter of inverse domination ...
  • M.A. Abdlhusein and M.N. Al-Harere, Total pitchfork domination and its ...
  • M.A. Abdlhusein and M.N. Al-Harere, Doubly connected pitchfork domination and ...
  • M.A. Abdlhusein and M.N. Al-Harere, Some modified types of pitchfork ...
  • M.N. Al-Harere and A.T. Breesam, Variant types of domination in ...
  • M.N. Al-Harere and P.A. Khuda Bakhash, Changes of tadpole domination ...
  • M.N. Al-Harere and P.A. Khuda Bakhash, Tadpole domination in duplicated ...
  • M. Amraee, N.J. Rad, and M. Maghasedi, Roman domination stability ...
  • B.A. Atakul, Stability and domination exponentially in some graphs, AIMS ...
  • K. Attalah and M. Chellali, ۲-Domination dot-stable and dot-critical graphs, ...
  • S. Balamurugan, Changing and unchanging isolate domination: edge removal, Discrete ...
  • A. Das, R.C. Laskar, and N.J. Rad, On α-domination in ...
  • W.J. Desormeaux, T.W. Haynes, and M.A. Henning, Total domination critical ...
  • W.J. Desormeaux, T.W. Haynes, and M.A. Henning, Total domination stable ...
  • F. Harary, Graph Theory, Addison-Wesley, Reading Mass, ۱۹۶۹ ...
  • T.W. Haynes, S.T. Hedetniemi, and P.J. Slater, Fundamentals of Domination ...
  • T.W. Haynes, S.T. Hedetniemi, and P.J. Slater, Domination in Graphs: ...
  • S.T. Hedetniemi and R. Laskar, Topics in domination in graphs, ...
  • M.A. Henning and M. Krzywkowski, Total domination stability in graphs, ...
  • A.A. Omran and T.A. Ibrahim, Fuzzy co-even domination of strong ...
  • O. Ore, Theory of Graphs, American Mathematical Society, Providence, R.I., ...
  • S.J. Radhi, M.A. Abdlhusein, and A.E. Hashoosh, The arrow domination ...
  • V. Samodivkin, A note on Roman domination: Changing and unchanging, ...
  • نمایش کامل مراجع