k-TUPLE TOTAL DOMINATION AND MYCIELESKIAN GRAPHS

被引:0
|
作者
Kazemi, A. P. [1 ]
机构
[1] Univ Mohaghegh Ardabili, Dept Math, POB 5619911367, Ardebil, Iran
关键词
k-tuple total dominating set; k-tuple total domination number; m-Mycieleskian graph;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 gamma x 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 find some sharp lower and upper bounds on the k-tuple total domination number of the m-Mycieleskian graph mu(m) (G) of G in terms on k and 7x k (G). Specially we give the sharp bounds gamma x k,t(G) + 1 and gamma x k,t (G) k for gamma x k,t (mu(1)(G)), and characterize graphs with gamma xk,t (mu(1)(G)) = gamma x k,t (G) + 1.
引用
收藏
页码:7 / 13
页数:7
相关论文
共 50 条
  • [1] k-tuple total domination in graphs
    Henning, Michael A.
    Kazemi, Adel P.
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (09) : 1006 - 1011
  • [2] Upper k-tuple total domination in graphs
    Kazemi, Adel P.
    [J]. PURE AND APPLIED MATHEMATICS QUARTERLY, 2017, 13 (04) : 563 - 579
  • [3] k-tuple total domination in inflated graphs
    Kazemi, Adel P.
    [J]. FILOMAT, 2013, 27 (02) : 341 - 351
  • [4] k-tuple domination in graphs
    Liao, CS
    Chang, GJ
    [J]. INFORMATION PROCESSING LETTERS, 2003, 87 (01) : 45 - 50
  • [5] K-Tuple total domination in cross products of graphs
    Henning, Michael A.
    Kazemi, Adel P.
    [J]. Journal of Combinatorial Optimization, 2012, 24 (03): : 339 - 346
  • [6] k-tuple total domination in cross products of graphs
    Michael A. Henning
    Adel P. Kazemi
    [J]. Journal of Combinatorial Optimization, 2012, 24 : 339 - 346
  • [7] k-Tuple Total Domination in Supergeneralized Petersen Graphs
    Kazemi, Adel P.
    Pahlaysay, Behnaz
    [J]. COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2011, 2 (01): : 29 - 38
  • [8] k-tuple total domination in cross products of graphs
    Henning, Michael A.
    Kazemi, Adel P.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 24 (03) : 339 - 346
  • [9] Algorithmic aspects of k-tuple total domination in graphs
    Pradhan, D.
    [J]. INFORMATION PROCESSING LETTERS, 2012, 112 (21) : 816 - 822
  • [10] Cartesian Product Graphs and k-Tuple Total Domination
    Kazemi, Adel P.
    Pahlavsay, Behnaz
    Stones, Rebecca J.
    [J]. FILOMAT, 2018, 32 (19) : 6713 - 6731