شماره ركورد كنفرانس :
3934
عنوان مقاله :
Total [1; k]-dominating sets of some graph products
پديدآورندگان :
Sharifani Pouyeh pouyeh.sharifani@gmail.com Yazd University; , Hooshmandasl Mohammad Reza hooshmandasl@yazd.ac.ir Yazd University;
تعداد صفحه :
4
كليدواژه :
Domination, Total Domination, Total [1 , k] , set, Cartesian Products , Strong Products.
سال انتشار :
1395
عنوان كنفرانس :
بيست و پنجمين سمينار جبر ايران
زبان مدرك :
انگليسي
چكيده فارسي :
For two given non-negative integers j and k, a dominating set S of a graph G is a total [ j; k]-set if each vertex of V(G) is dominated by at least j, but not more than k vertices of S . The cardinality of the smallest such set is denoted by t[ j;k](G). In this paper, we investigate the existence of such dominations for corona product of graphs. Moreover, we describe total [1; k]-sets of Cartesian products G H for arbitrary graphs G and H. Also, we give some su cient conditions for G and H such that the strong product G H has a total [1; k]-set.
كشور :
ايران
لينک به اين مدرک :
بازگشت