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 条
  • [11] Khodkar A., 2016, J COMBINATORIAL MATH, V98, P343
  • [12] Omran A. A., 2017, J ENG APPL SCI, V12, P8882
  • [13] Hn-Domination in Graphs
    Omran, Ahmed A.
    Oda, Haneen Hamed
    [J]. BAGHDAD SCIENCE JOURNAL, 2019, 16 (01) : 242 - 247
  • [14] Ore O, 1962, THEORY GRAPHS
  • [15] Rahman M.S., 2017, Basic Graph Theory, VVolume 9
  • [16] Saradha N., 2015, INT J PURE APPL MATH, V101, P721
  • [17] Sathiamoorthy G., 2018, INT J PURE APPL MATH, V119, P14165
  • [18] [1,2]-domination in graphs
    Yang, Xiaojing
    Wu, Baoyindureng
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 175 : 79 - 86
  • [19] Effects of converting natural grasslands into planted grasslands on ecosystem respiration: a case study in Inner Mongolia, China
    Zhang Meng
    Li Xiaobing
    Wang Hong
    Deng Fei
    Li Xu
    Mi Xue
    [J]. JOURNAL OF ARID LAND, 2017, 9 (01) : 38 - 50