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] Game domination subdivision number of a graph
    Favaron, O.
    Karami, H.
    Sheikholeslami, S. M.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (01) : 109 - 119
  • [3] Game domination subdivision number of a graph
    O. Favaron
    H. Karami
    S. M. Sheikholeslami
    Journal of Combinatorial Optimization, 2015, 30 : 109 - 119
  • [4] 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
  • [5] 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
  • [6] Upper Bounds on the Paired Domination Subdivision Number of a Graph
    Egawa, Yoshimi
    Furuya, Michitaka
    Takatou, Masanori
    GRAPHS AND COMBINATORICS, 2013, 29 (04) : 843 - 856
  • [7] Upper Bounds on the Paired Domination Subdivision Number of a Graph
    Yoshimi Egawa
    Michitaka Furuya
    Masanori Takatou
    Graphs and Combinatorics, 2013, 29 : 843 - 856
  • [8] Relations between edge removing and edge subdivision concerning domination number of a graph
    Lemanska, Magdalena
    Tey, Joaquin
    Zuazua, Rita
    DISCRETE APPLIED MATHEMATICS, 2019, 263 : 212 - 219
  • [9] A characterization of trees based on independent domination subdivision number
    Sharada, B.
    Soner, N. D.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2010, 80A : 289 - 294
  • [10] DOMINATION SUBDIVISION AND DOMINATION MULTISUBDIVISION NUMBERS OF GRAPHS
    Dettlaff, Magda
    Raczek, Joanna
    Topp, Jerzy
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (04) : 829 - 839
12345