Pitchfork domination in graphs

被引:26
作者
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 [J].
Omran, Ahmed A. ;
Oda, Haneen Hamed .
BAGHDAD SCIENCE JOURNAL, 2019, 16 (01) :242-247
[14]  
Ore O., 1962, THEORY GRAPHS, DOI DOI 10.1002/cplx.21750
[15]  
Rahman M. S., 2017, Basic graph theory
[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 [J].
Yang, Xiaojing ;
Wu, Baoyindureng .
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 [J].
Zhang Meng ;
Li Xiaobing ;
Wang Hong ;
Deng Fei ;
Li Xu ;
Mi Xue .
JOURNAL OF ARID LAND, 2017, 9 (01) :38-50