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.
机构:
Kalasalingam Univ, Natl Ctr Adv Res Discrete Math nCARDMATH, Anand Nagar 626190, Krishnankoil, IndiaKalasalingam Univ, Natl Ctr Adv Res Discrete Math nCARDMATH, Anand Nagar 626190, Krishnankoil, India
Arumugam, S.
Sivagnanam, C.
论文数: 0引用数: 0
h-index: 0
机构:
St Josephs Coll Engn, Dept Math, Madras 600119, Tamil Nadu, IndiaKalasalingam Univ, Natl Ctr Adv Res Discrete Math nCARDMATH, Anand Nagar 626190, Krishnankoil, India