Pitchfork domination in graphs

被引:24
|
作者
Al-Harere, Manal N. [1 ]
Abdlhusein, Mohammed A. [2 ,3 ]
机构
[1] Univ Technol Baghdad, Dept Appl Sci, Baghdad, Iraq
[2] Baghdad Univ, Coll Educ Pure Sci Ibn Al Haitham, Dept Math, Baghdad, Iraq
[3] Thi Qar Univ, Coll Educ Pure Sci, Dept Math, Thi Qar, Iraq
关键词
Dominating set; pitchfork domination; minimal pitchfork domination; minimum pitchfork domination;
D O I
10.1142/S1793830920500251
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, a new model of domination in graphs called the pitchfork domination is introduced. Let G = (V, E) be a finite, simple and undirected graph without isolated vertices, a subset D of V is a pitchfork dominating set if every vertex v is an element of D dominates at least j and at most k vertices of V - D, where j and k are non-negative integers. The domination number of G, denotes gamma(pf)(G) is a minimum cardinality over all pitchfork dominating sets in G. In this work, pitchfork domination when j = 1 and k = 2 is studied. Some bounds on gamma(pf)(G) related to the order, size, minimum degree, maximum degree of a graph and some properties are given. Pitchfork domination is determined for some known and new modified graphs. Finally, a question has been answered and discussed that; does every finite, simple and undirected graph G without isolated vertices have a pitchfork domination or not?
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Total pitchfork domination and its inverse in graphs
    Abdlhusein, Mohammed A.
    Al-Harere, Manal N.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (04)
  • [2] 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
  • [3] Stability of Inverse Pitchfork Domination
    Abdlhusein, Mohammed A.
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2021, 12 (01): : 1009 - 1016
  • [4] Applying the (1,2)-Pitchfork Domination and Its Inverse on Some Special Graphs
    Abdlhusein, Mohammed A.
    BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2023, 41
  • [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 (1,2)-total pitchfork domination
    Alzaki, Lamees K.
    Abdlhusein, Mohammed A.
    Yousif, Amenah Kareem
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2021, 12 (02): : 265 - 274
  • [7] On -Domination in Graphs
    Das, Angsuman
    Laskar, Renu C.
    Rad, Nader Jafari
    GRAPHS AND COMBINATORICS, 2018, 34 (01) : 193 - 205
  • [8] Generalized domination and efficient domination in graphs
    Bange, DW
    Barkauskas, AE
    Host, LH
    Slater, PJ
    DISCRETE MATHEMATICS, 1996, 159 (1-3) : 1 - 11
  • [9] DOMINATION AND INDEPENDENT DOMINATION NUMBERS OF GRAPHS
    SEIFTER, N
    ARS COMBINATORIA, 1994, 38 : 119 - 128
  • [10] Generalized domination and efficient domination in graphs
    Department of Mathematics, University of Wisconsin-LaCrosse, LaCrosse, WI 54601, United States
    不详
    Discrete Math, 1-3 (1-11):