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 条

[31] Global outer connected domination number of a graph
Alishahi, Morteza
Mojdeh, Doost Ali
ALGEBRA & DISCRETE MATHEMATICS, 2018, 25 (01): : 18 - 26
[32] Changing and unchanging the Roman domination number of a graph
Rad, Nader Jafari
Volkmann, Lutz
UTILITAS MATHEMATICA, 2012, 89 : 79 - 95
[33] The (n,m)-total domination number of a graph
Kulli, VR
Janakiram, B
NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2001, 24 (5-12): : 132 - 136
[34] Bounds on the Total Restrained Domination Number of a Graph
J. H. Hattingh
E. Jonck
E. J. Joubert
Graphs and Combinatorics, 2010, 26 : 77 - 93
[35] A bound on the k-domination number of a graph
Lutz Volkmann
Czechoslovak Mathematical Journal, 2010, 60 : 77 - 83
[36] Independent domination, colorings and the fractional idomatic number of a graph
Goddard, Wayne
Henning, Michael A.
APPLIED MATHEMATICS AND COMPUTATION, 2020, 382
[37] Power domination number of sunlet graph and other graphs
Saibavani, T. N.
Parvathi, N.
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (06) : 1121 - 1127
[38] ON THE AVERAGE LOWER 2-DOMINATION NUMBER OF A GRAPH
Turaci, T.
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (03): : 658 - 665
[39] An upper bound on the paired-domination number in terms of the number of edges in the graph
Henning, Michael A.
DISCRETE MATHEMATICS, 2010, 310 (21) : 2847 - 2857
[40] On a conjecture involving a bound for the total restrained domination number of a graph
Joubert, Ernst J.
DISCRETE APPLIED MATHEMATICS, 2019, 258 : 177 - 187

← 1 2 3 4 5 →