共 50 条
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
相关论文