Total pitchfork domination and its inverse in graphs

被引:6
|
作者
Abdlhusein, Mohammed A. [1 ,2 ]
Al-Harere, Manal N. [3 ]
机构
[1] Baghdad Univ, Coll Educ Pure Sci Ibn Al Haitham, Dept Math, Baghdad, Iraq
[2] Thi Qar Univ, Coll Educ Pure Sci, Dept Math, Thi Qar, Iraq
[3] Univ Technol Baghdad, Dept Appl Sci, Baghdad, Iraq
关键词
Total pitchfork domination; inverse total pitchfork domination; pitchfork domination; total domination;
D O I
10.1142/S1793830921500385
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
New two domination types are introduced in this paper. Let G = (V,E) be a finite, simple, and undirected graph without isolated vertex. A dominating subset D subset of V (G) is a total pitchfork dominating set if 1 <= vertical bar N(u) boolean AND V - D vertical bar <= 2 for every u is an element of D and G[D] has no isolated vertex. D-1 subset of V - D is an inverse total pitchfork dominating set if D-1 is a total pitchfork dominating set of G. The cardinality of a minimum (inverse) total pitchfork dominating set is the (inverse) total pitchfork domination number (gamma(-t)(pf)(G)) gamma(t)(pf)(G). Some properties and bounds are studied associated with maximum degree, minimum degree, order, and size of the graph. These modified domination parameters are applied on some standard and complement graphs.
引用
下载
收藏
页数:11
相关论文
共 50 条
  • [1] DOUBLY CONNECTED PITCHFORK DOMINATION AND IT'S INVERSE IN GRAPHS
    Abdlhusein, M. A.
    Al-Harere, M. N.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (01): : 82 - 91
  • [2] Pitchfork domination in graphs
    Al-Harere, Manal N.
    Abdlhusein, Mohammed A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
  • [3] Applying the (1,2)-Pitchfork Domination and Its Inverse on Some Special Graphs
    Abdlhusein, Mohammed A.
    BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2023, 41
  • [4] Inverse total domination in graphs
    Kulli, V. R.
    Iyer, R. R.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2007, 10 (05): : 613 - 620
  • [5] Some Modified Types of Pitchfork Domination and Its Inverse
    Abdlhusein, Mohammed A.
    Al-harere, Manal N.
    BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2022, 40
  • [6] Stability of Inverse Pitchfork Domination
    Abdlhusein, Mohammed A.
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2021, 12 (01): : 1009 - 1016
  • [7] Graphs with equal secure total domination and inverse secure total domination numbers
    Kulli, V. R.
    Chaluvaraju, B.
    Kumara, M.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (02): : 467 - 473
  • [8] BOUNDS ON THE INVERSE SIGNED TOTAL DOMINATION NUMBERS IN GRAPHS
    Atapour, M.
    Norouzian, S.
    Sheikholeslami, S. M.
    Volkmann, L.
    OPUSCULA MATHEMATICA, 2016, 36 (02) : 145 - 152
  • [9] INVERSE DOMINATION IN GRAPHS
    KULLI, VR
    SIGARKANTI, SC
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1991, 14 (12): : 473 - 475
  • [10] Inverse Signed Total Domination Numbers of Some Kinds of Graphs
    Huang, Zhongsheng
    Feng, Zhifang
    Xing, Huaming
    INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 : 315 - 321