>
Fa   |   Ar   |   En
   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
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved