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 条
  • [21] DOMINATION ON COCOMPARABILITY GRAPHS
    KRATSCH, D
    STEWART, L
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1993, 6 (03) : 400 - 417
  • [22] Structural domination of graphs
    Bascó, G
    Tuza, Z
    ARS COMBINATORIA, 2002, 63 : 235 - 256
  • [23] Double domination in graphs
    Harary, F
    Haynes, TW
    ARS COMBINATORIA, 2000, 55 : 201 - 213
  • [24] On the signed domination in graphs
    Matousek, J
    COMBINATORICA, 2000, 20 (01) : 103 - 108
  • [25] Theory of Domination in Graphs
    Sinha, Deepa
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (06): : 903 - +
  • [26] 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
  • [27] Domination and Total Domination Contraction Numbers of Graphs
    Huang, Jia
    Xu, Jun-Ming
    ARS COMBINATORIA, 2010, 94 : 431 - 443
  • [28] On α-Split Domination in Graphs
    Amutha, S.
    Prabha, K. Suriya
    Anbazhagan, N.
    Gomathi, S. Sankara
    Cangul, Ismail Naci
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2022, 92 (04) : 593 - 597
  • [29] Stratification and domination in graphs
    Chartrand, G
    Haynes, TW
    Henning, MA
    Zhang, P
    DISCRETE MATHEMATICS, 2003, 272 (2-3) : 171 - 185
  • [30] Captive domination in graphs
    Al-Harere, Manal N.
    Omran, Ahmed A.
    Breesam, Athraa T.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (06)