Coronas and Domination Subdivision Number of a Graph

被引：1
|
作者：
Dettlaff, M. [1 ]
Lemanska, M. [1 ]
Topp, J. [2 ]
Zylinski, P. [2 ]
机构：
[1] Gdansk Univ Technol, Fac Appl Phys & Math, PL-80233 Gdansk, Poland
[2] Univ Gdansk, Fac Math Phys & Informat, PL-80952 Gdansk, Poland
来源：
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY | 2018年 / 41卷 / 04期
关键词：
Domination; Domination subdivision number; Tree; Corona; TREES;
D O I：
10.1007/s40840-016-0417-0
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, for a graph G and a family of partitions P of vertex neighborhoods of G, we define the general corona G. P of G. Among several properties of this new operation, we focus on application general coronas to a new kind of characterization of trees with the domination subdivision number equal to 3.
引用
收藏
页码：1717 / 1724
页数：8
相关论文
共 50 条
  • [41] Equality in a bound that relates the size and the restrained domination number of a graph
    Hattingh, Johannes H.
    Joubert, Ernst J.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (04) : 1586 - 1608
  • [42] Equality in a bound that relates the size and the restrained domination number of a graph
    Johannes H. Hattingh
    Ernst J. Joubert
    Journal of Combinatorial Optimization, 2016, 31 : 1586 - 1608
  • [43] Bounds on 2-point set domination number of a graph
    Gupta, Purnima
    Jain, Deepti
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (01)
  • [44] Relations between the lower domination parameters and the chromatic number of a graph
    Chellali, M
    Volkmann, L
    DISCRETE MATHEMATICS, 2004, 274 (1-3) : 1 - 8
  • [45] Perfectly relating the domination, total domination, and paired domination numbers of a graph
    Alvarado, Jose D.
    Dantas, Simone
    Rautenbach, Dieter
    DISCRETE MATHEMATICS, 2015, 338 (08) : 1424 - 1431
  • [46] Upper bounds on the balanced ⟨r, s⟩-domination number of a graph
    Roux, A.
    van Vuuren, J. H.
    DISCRETE APPLIED MATHEMATICS, 2014, 179 : 214 - 221
  • [47] Trees with Double Roman Domination Number Twice the Domination Number Plus Two
    H. Abdollahzadeh Ahangar
    J. Amjadi
    M. Chellali
    S. Nazari-Moghaddam
    S. M. Sheikholeslami
    Iranian Journal of Science and Technology, Transactions A: Science, 2019, 43 : 1081 - 1088
  • [48] Trees with Double Roman Domination Number Twice the Domination Number Plus Two
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Chellali, M.
    Nazari-Moghaddam, S.
    Sheikholeslami, S. M.
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2019, 43 (A3): : 1081 - 1088
  • [49] Total domination subdivision numbers of trees
    Haynes, TW
    Henning, MA
    Hopkins, L
    DISCRETE MATHEMATICS, 2004, 286 (03) : 195 - 202
  • [50] Improved Bounds on the k-tuple (Roman) Domination Number of a Graph
    Noor A’lawiah Abd Aziz
    Michael A. Henning
    Nader Jafari Rad
    Hailiza Kamarulhaili
    Graphs and Combinatorics, 2022, 38
12345