k-Tuple total domination and Mycieleskian graphs
|
|
|
|
|
|
|
|
نویسنده
|
KAZEMI A. P.
|
|
منبع
|
transactions on combinatorics - 2012 - دوره : 1 - شماره : 1 - صفحه:7 -13
|
|
چکیده
|
Let k be a positive integer. a subset s of v (g) in a graph g is a k-tuple total dominating set of g if every vertex of g has at least k neighbors in s. the k-tuple total domination number γ*k;t(g) of g is the minimum cardinality of a k-tuple total dominating set of g. in this paper for a given graph g with minimum degree at least k, we nd some sharp lower and upper bounds on the k-tuple total domination number of the m-mycieleskian graph μm(g) of g in terms on k and γ*k;t(g). specially we give the sharp bounds γ*k;t(g) + 1 and γ*k;t(g) + k for γ*k;t(μ1(g)), and characterize graphs with γ*k;t(γ1(g)) = γ*k;t(g) + 1
|
|
کلیدواژه
|
k-tuple total dominating set; k-tuple total domination number; m-Mycieleskian graph
|
|
آدرس
|
university of mohaghegh ardabili, Department of Mathematics, ایران
|
|
پست الکترونیکی
|
a.p.kazemi@uma.ac.ir, adelpkazemi@yahoo.com
|
|
|
|
|
|
|