Domination cover rubbling

被引：7
|
作者：
Beeler, Robert A. [1 ]
Haynes, Teresa W. [1 ,2 ]
Keaton, Rodney [1 ]
机构：
[1] East Tennessee State Univ, Dept Math, Johnson City, TN 37614 USA
[2] Univ Johannesburg, Dept Pure & Appl Math, Auckland Pk, South Africa
来源：
DISCRETE APPLIED MATHEMATICS | 2019年 / 260卷
关键词：
Graph pebbling; Graph rubbling; Domination cover pebbling; Domination cover nibbling; NUMBER;
D O I：
10.1016/j.dam.2019.01.037
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G be a connected simple graph with vertex set V and a distribution of pebbles on V. The domination cover rubbling number of G is the minimum number of pebbles, so that no matter how they are distributed, it is possible that after a sequence of pebbling and rubbling moves, the set of vertices with pebbles is a dominating set of G. We begin by characterizing the graphs having small domination cover rubbling numbers and determining the domination cover rubbling number of several common graph families. We then give a bound for the domination cover rubbling number of trees and characterize the extremal trees. Finally, we give bounds for the domination cover rubbling number of graphs in terms of their domination number and characterize a family of the graphs attaining this bound. Published by Elsevier B.V.
引用
收藏
页码：75 / 85
页数：11
相关论文
共 50 条
  • [41] On the p-domination, the total domination and the connected domination numbers of graphs
    Chellali, Mustapha
    Favaron, Odile
    Hansberg, Adriana
    Volkmann, Lutz
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2010, 73 : 65 - 75
  • [42] Forgotten domination, hyper domination and modified forgotten domination indices of graphs
    Ahmed, Hanan
    Salestina, M. Ruby
    Alwardi, Anwar
    Soner, N. D.
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (02): : 353 - 368
  • [43] A characterization relating domination, semitotal domination and total Roman domination in trees
    Cabrera Martinez, Abel
    Martinez Arias, Alondra
    Menendez Castillo, Maikel
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (02) : 197 - 209
  • [44] Domination and Independent Domination in Hexagonal Systems
    Almalki, Norah
    Kaemawichanurat, Pawaton
    [J]. MATHEMATICS, 2022, 10 (01)
  • [45] HEREDITARY EQUALITY OF DOMINATION AND EXPONENTIAL DOMINATION
    Henning, Michael A.
    Rautenbach, Dieter
    Jaeger, Simon
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (01) : 275 - 285
  • [46] A note on domination and total domination in prisms
    Goddard, Wayne
    Henning, Michael A.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (01) : 14 - 20
  • [47] Domination and total domination in complementary prisms
    Haynes, Teresa W.
    Henning, Michael A.
    van der Merwe, Lucas C.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 18 (01) : 23 - 37
  • [48] Double domination and super domination in trees
    Krishnakumari, B.
    Venkatakrishnan, Y. B.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (04)
  • [49] The distribution of the domination number of class cover catch digraphs for non-uniform one-dimensional data
    Ceyhan, Elvan
    [J]. DISCRETE MATHEMATICS, 2008, 308 (23) : 5376 - 5393
  • [50] Perfectly relating the domination, total domination, and paired domination numbers of a graph
    Alvarado, Jose D.
    Dantas, Simone
    Rautenbach, Dieter
    [J]. DISCRETE MATHEMATICS, 2015, 338 (08) : 1424 - 1431
12345