On α-total domination in prisms and Mobius ladders

被引:0
作者
Chen, Xue-gang [1 ]
Zhang, Xu [1 ]
机构
[1] North China Elect Power Univ, Dept Math, Beijing 102206, Peoples R China
关键词
Total domination; alpha-total domination; Prism; Mobius ladder; GRAPHS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V, E) be a graph with no isolated vertex. A subset of vertices S is a total dominating set if every vertex of G is adjacent to some vertex of S. For some a with 0 < alpha <= 1, a total dominating set S in G is an a-total dominating set if for every vertex v is an element of V \ S, vertical bar N(v) boolean AND S vertical bar >= alpha vertical bar N(v)vertical bar. The alpha-total domination number of G, denoted by gamma(alpha t)(G), is the minimum cardinality of an alpha-total dominating set of G. In [1], Henning and Rad posed the following question: Let G be a connected cubic graph with order n. Is it true that gamma(alpha t)(G) <= (2n)(3) for 1/3 < (2)(3) and gamma(alpha t)(G) <= (3n)(4) for (2)(3) < alpha <= 1 ? In this paper, we find alpha-total domination numbers for two classes of connected cubic graphs, namely the prisms and the M5bius ladders. All the exactly values are less than the hounds in the question. We give a positive answer toward this question on these two classes of connected cubic graphs.
引用
收藏
页码:337 / 349
页数:13
相关论文
共 9 条
  • [1] Efficient open domination in Cayley graphs
    Chelvam, T. Tamizh
    Mutharasu, Sivagnanam
    [J]. APPLIED MATHEMATICS LETTERS, 2012, 25 (10) : 1560 - 1564
  • [2] Dahme F., 2004, Discussiones Mathematicae Graph Theory, V24, P423, DOI 10.7151/dmgt.1241
  • [3] α-Domination
    Dunbar, JE
    Hoffman, DG
    Laskar, RC
    Markus, LR
    [J]. DISCRETE MATHEMATICS, 2000, 211 (1-3) : 11 - 26
  • [4] Upper Bounds for α-Domination Parameters
    Gagarin, Andrei
    Poghosyan, Anush
    Zverovich, Vadim
    [J]. GRAPHS AND COMBINATORICS, 2009, 25 (04) : 513 - 520
  • [5] Haynes TW, 1998, Fundamentals of domination in graphs, V1st, DOI [DOI 10.1201/9781482246582, 10.1201/9781482246582]
  • [6] Haynes TW., 1998, FUNDAMENTALS DOMINAT
  • [7] On α-total domination in graphs
    Henning, Michael A.
    Rad, Nader Jafari
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) : 1143 - 1151
  • [8] A survey of selected recent results on total domination in graphs
    Henning, Michael A.
    [J]. DISCRETE MATHEMATICS, 2009, 309 (01) : 32 - 63
  • [9] Efficient domination in cubic vertex-transitive graphs
    Knor, Martin
    Potocnik, Primoz
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (08) : 1755 - 1764