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 条
  • [1] Coronas and Domination Subdivision Number of a Graph
    M. Dettlaff
    M. Lemańska
    J. Topp
    P. Żyliński
    Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 1717 - 1724
  • [2] On the Roman domination subdivision number of a graph
    J. Amjadi
    R. Khoeilar
    M. Chellali
    Z. Shao
    Journal of Combinatorial Optimization, 2020, 40 : 501 - 511
  • [3] Game domination subdivision number of a graph
    O. Favaron
    H. Karami
    S. M. Sheikholeslami
    Journal of Combinatorial Optimization, 2015, 30 : 109 - 119
  • [4] Game domination subdivision number of a graph
    Favaron, O.
    Karami, H.
    Sheikholeslami, S. M.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (01) : 109 - 119
  • [5] Secure domination subdivision number of a graph
    Rashmi, S. V. Divya
    Somasundaram, A.
    Arumugam, S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (03)
  • [6] On the Roman domination subdivision number of a graph
    Amjadi, J.
    Khoeilar, R.
    Chellali, M.
    Shao, Z.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (02) : 501 - 511
  • [7] ROMAN GAME DOMINATION SUBDIVISION NUMBER OF A GRAPH
    Amjadi, J.
    Karami, H.
    Sheikholeslami, S. M.
    Volkmann, L.
    TRANSACTIONS ON COMBINATORICS, 2013, 2 (04) : 1 - 12
  • [8] Weakly Convex Domination Subdivision Number of a Graph
    Dettlaff, Magda
    Kosary, Saeed
    Lemanska, Magdalena
    Sheikholeslami, Seyed Mahmoud
    FILOMAT, 2016, 30 (08) : 2101 - 2110
  • [9] Disproof of a conjecture on the subdivision domination number of a graph
    Favaron, O.
    Karami, H.
    Sheikholeslami, S. M.
    GRAPHS AND COMBINATORICS, 2008, 24 (04) : 309 - 312
  • [10] Disproof of a Conjecture on the Subdivision Domination Number of a Graph
    O. Favaron
    H. Karami
    S. M. Sheikholeslami
    Graphs and Combinatorics, 2008, 24 : 309 - 312
12345