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
相关论文
共 19 条
  • [1] Further Results on Bi-domination in Graphs
    Al-Harere, M. N.
    Breesam, Athraa T.
    [J]. SECOND INTERNATIONAL CONFERENCE OF MATHEMATICS (SICME2019), 2019, 2096
  • [2] Tadpole Domination in Graphs
    Al-Harere, M. N.
    Bakhash, P. A. Khuda
    [J]. BAGHDAD SCIENCE JOURNAL, 2018, 15 (04) : 466 - 471
  • [3] Al-Harere M. N., 2019, AL NAHRAIN J SCI, P127
  • [4] [1,2]-sets in graphs
    Chellali, Mustapha
    Haynes, Teresa W.
    Hedetniemi, Stephen T.
    McRae, Alice
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 2885 - 2893
  • [5] Das A, 2018, GRAPH COMBINATOR, V34, P193, DOI 10.1007/s00373-017-1869-1
  • [6] Harary, 1994, GRAPH THEORY
  • [7] Haynes T. W., 1998, FUNDAMENTALS DOMINAT, DOI DOI 10.1201/9781482246582
  • [8] Haynes T. W., 1998, FUNDAMENTALS DOMINAT
  • [9] A survey of stratified domination in graphs
    Haynes, Teresa W.
    Henning, Michael A.
    Zhang, Ping
    [J]. DISCRETE MATHEMATICS, 2009, 309 (19) : 5806 - 5819
  • [10] Jothi R.M.J., 2013, APPL MATH SCI, V7, P3239