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 条
  • [21] ON THE TOTAL DOMINATION NUMBEROF TOTAL GRAPHS
    Cabrera-Martinez, Abel
    Sanchez, Jose L.
    Sigarreta Almira, Jose M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (03) : 933 - 951
  • [22] Total Domination Versus Domination in Cubic Graphs
    Joanna Cyman
    Magda Dettlaff
    Michael A. Henning
    Magdalena Lemańska
    Joanna Raczek
    Graphs and Combinatorics, 2018, 34 : 261 - 276
  • [23] Domination and Total Domination Contraction Numbers of Graphs
    Huang, Jia
    Xu, Jun-Ming
    ARS COMBINATORIA, 2010, 94 : 431 - 443
  • [24] Total Roman domination and total domination in unit disk graphs
    Rout, Sasmita
    Mishra, Pawan Kumar
    Das, Gautam Kumar
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [25] On graphs with equal total domination and Grundy total domination numbers
    Tanja Dravec
    Marko Jakovac
    Tim Kos
    Tilen Marc
    Aequationes mathematicae, 2022, 96 : 137 - 146
  • [26] On graphs with equal total domination and Grundy total domination numbers
    Dravec, Tanja
    Jakovac, Marko
    Kos, Tim
    Marc, Tilen
    AEQUATIONES MATHEMATICAE, 2022, 96 (01) : 137 - 146
  • [27] Total Domination Versus Domination in Cubic Graphs
    Cyman, Joanna
    Dettlaff, Magda
    Henning, Michael A.
    Lemanska, Magdalena
    Raczek, Joanna
    GRAPHS AND COMBINATORICS, 2018, 34 (01) : 261 - 276
  • [28] NEIGHBOURHOOD TOTAL DOMINATION IN GRAPHS
    Arumugam, S.
    Sivagnanam, C.
    OPUSCULA MATHEMATICA, 2011, 31 (04) : 519 - 531
  • [29] Girth and Total Domination in Graphs
    Michael A. Henning
    Anders Yeo
    Graphs and Combinatorics, 2012, 28 : 199 - 214
  • [30] Signed Total Domination in Graphs
    邢化明
    孙良
    陈学刚
    Journal of Beijing Institute of Technology, 2003, (03) : 319 - 321