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
相关论文
共 50 条
  • [1] The optimal rubbling number of ladders, prisms and Mobius-ladders
    Katona, Gyula Y.
    Papp, Laszlo F.
    DISCRETE APPLIED MATHEMATICS, 2016, 209 : 227 - 246
  • [2] Infinite Families of Circular and Mobius Ladders that are Total Domination Game Critical
    Henning, Michael A.
    Klavzar, Sandi
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (04) : 2141 - 2149
  • [3] On σ-Tripartite Labelings of Odd Prisms and Even Mobius Ladders
    Wannasit, Wannasiri
    El-Zanati, Saad
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (02) : 677 - 696
  • [4] On prisms, Mobius ladders and the cycle space of dense graphs
    Heinig, Peter
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 503 - 530
  • [5] (Total) Domination in Prisms
    Azarija, Jernej
    Henning, Michael A.
    Klavzar, Sandi
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (01):
  • [6] Domination and total domination in complementary prisms
    Haynes, Teresa W.
    Henning, Michael A.
    van der Merwe, Lucas C.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 18 (01) : 23 - 37
  • [7] A note on domination and total domination in prisms
    Wayne Goddard
    Michael A. Henning
    Journal of Combinatorial Optimization, 2018, 35 : 14 - 20
  • [8] Domination and total domination in complementary prisms
    Teresa W. Haynes
    Michael A. Henning
    Lucas C. van der Merwe
    Journal of Combinatorial Optimization, 2009, 18 : 23 - 37
  • [9] A note on domination and total domination in prisms
    Goddard, Wayne
    Henning, Michael A.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (01) : 14 - 20
  • [10] TOTAL DOMINATION IN GENERALIZED PRISMS AND A NEW DOMINATION INVARIANT
    Tepeh, Aleksandra
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (04) : 1165 - 1178