共 50 条
Total pitchfork domination and its inverse in graphs
被引:6
|作者:
Abdlhusein, Mohammed A.
[1
,2
]
Al-Harere, Manal N.
[3
]
机构:
[1] Baghdad Univ, Coll Educ Pure Sci Ibn Al Haitham, Dept Math, Baghdad, Iraq
[2] Thi Qar Univ, Coll Educ Pure Sci, Dept Math, Thi Qar, Iraq
[3] Univ Technol Baghdad, Dept Appl Sci, Baghdad, Iraq
关键词:
Total pitchfork domination;
inverse total pitchfork domination;
pitchfork domination;
total domination;
D O I:
10.1142/S1793830921500385
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
New two domination types are introduced in this paper. Let G = (V,E) be a finite, simple, and undirected graph without isolated vertex. A dominating subset D subset of V (G) is a total pitchfork dominating set if 1 <= vertical bar N(u) boolean AND V - D vertical bar <= 2 for every u is an element of D and G[D] has no isolated vertex. D-1 subset of V - D is an inverse total pitchfork dominating set if D-1 is a total pitchfork dominating set of G. The cardinality of a minimum (inverse) total pitchfork dominating set is the (inverse) total pitchfork domination number (gamma(-t)(pf)(G)) gamma(t)(pf)(G). Some properties and bounds are studied associated with maximum degree, minimum degree, order, and size of the graph. These modified domination parameters are applied on some standard and complement graphs.
引用
下载
收藏
页数:11
相关论文