On the number of isolate dominating sets of certain graphs

被引：0

作者：

Ghanbari, Nima ^{[1
]}

Alikhani, Saeid ^{[2
]}

机构：

[1] Univ Bergen, Dept Informat, POB 7803, N-5020 Bergen, Norway

[2] Yazd Univ, Dept Math Sci, Yazd 89195741, Iran

来源：

ASIAN-EUROPEAN JOURNAL OF MATHEMATICS | 2023年

关键词：

Isolate domination; isolate dominating set; corona; path; cycle;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G = (V, E) be a simple graph. A dominating set of G is a subset S ? V such that every vertex not in S is adjacent to at least one vertex in S. The cardinality of a smallest dominating set of G, denoted by ?(G), is the domination number of G. A dominating set S is an isolate dominating set of G, if the induced subgraph G[S] has at least one isolated vertex. The isolate domination number, ?(0)(G), is the minimum cardinality of an isolate dominating set of G. In this paper, we count the number of isolate dominating sets of some specific graphs.

引用

页数：13

共 50 条

[1] On the number of isolate dominating sets of certain graphs
Ghanbari, Nima
Alikhani, Saeid
[J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023,
[2] On the number of fair dominating sets of graphs
Alikhani, Saeid
Safazadeh, Maryam
[J]. ADVANCED STUDIES-EURO-TBILISI MATHEMATICAL JOURNAL, 2023, 16 : 59 - 69
[3] On the number of outer connected dominating sets of graphs
Alikhani, S.
Akhbari, M. H.
Eslahchi, C.
Hasni, R.
[J]. UTILITAS MATHEMATICA, 2013, 91 : 99 - 107
[4] On the Number of -Dominating Independent Sets in Planar Graphs
Taletskii, D.S.
[J]. Journal of Applied and Industrial Mathematics, 2024, 18 (01) : 167 - 178
[5] ON MINIMUM INTERSECTIONS OF CERTAIN SECONDARY DOMINATING SETS IN GRAPHS
Kosiorowska, Anna
Michalski, Adrian
Wloch, Iwona
[J]. OPUSCULA MATHEMATICA, 2023, 43 (06) : 813 - 827
[6] DOMINATING SETS AND DOMINATION POLYNOMIALS OF CERTAIN GRAPHS, II
Alikhani, Saeid
Peng, Yee-hock
[J]. OPUSCULA MATHEMATICA, 2010, 30 (01) : 37 - 51
[7] DOMINATING SETS AND DOMATIC NUMBER OF CIRCULAR ARC GRAPHS
BONUCCELLI, MA
[J]. DISCRETE APPLIED MATHEMATICS, 1985, 12 (03) : 203 - 213
[8] Number of Dominating Sets in Cylindric Square Grid Graphs
Oh, Seungsang
[J]. GRAPHS AND COMBINATORICS, 2021, 37 (04) : 1357 - 1372
[9] Counting the Number of Weakly Connected Dominating Sets of Graphs
Alikhani, Saeid
Jahari, Somayeh
Mehryar, Mohammad
[J]. MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2016, 10 (03): : 297 - 306
[10] Number of Dominating Sets in Cylindric Square Grid Graphs
Seungsang Oh
[J]. Graphs and Combinatorics, 2021, 37 : 1357 - 1372

← 1 2 3 4 5 →