Domination parameters of generalized Sierpinski graphs

被引：5

作者：

Varghese, Jismy ^{[1
]}

Anu, V ^{[2
]}

Aparna, Lakshmanan S. ^{[3
]}

机构：

[1] DePaul Inst Sci & Technol, Sch Comp Sci, Angamaly 683573, Kerala, India

[2] St Peters Coll, Dept Math, Kolenchery, Kerala, India

[3] Cochin Univ Sci & Technol, Dept Math, Cochin, Kerala, India

来源：

AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS | 2024年 / 21卷 / 01期

关键词：

Italian domination; perfect Italian domination; double Roman domination; generalized Sierpinski graphs; DOUBLE ROMAN DOMINATION; PERFECT ITALIAN DOMINATION;

D O I：

10.1080/09728600.2022.2138630

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we obtain the Italian domination number, perfect Italian domination number and double Roman domination number of generalized Sierpinski graph S(G,2), where G is a cycle C-n, n >= 4, a complete bipartite graph K1,q or K2,q, q >= 2 and a bistar Bm,n, m,n >= 3.

引用

页码：4 / 10

页数：7

共 50 条

[21] Domination in generalized Petersen graphs
Zelinka, B
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2002, 52 (01) : 11 - 16
[22] Total domination in generalized θ graphs and ladder graphs
Song, Xiaoxin
Sun, Gaihong
Liu, Lijia
ARS COMBINATORIA, 2016, 129 : 71 - 93
[23] Roman Domination and Double Roman Domination Numbers of Sierpinski Graphs S(Kn, t)
Liu, Chia-An
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (06) : 4043 - 4058
[24] Restricted domination parameters in graphs
Wayne Goddard
Michael A. Henning
Journal of Combinatorial Optimization, 2007, 13 : 353 - 363
[25] The domination parameters of cubic graphs
Zverovich, IE
Zverovich, VE
GRAPHS AND COMBINATORICS, 2005, 21 (02) : 277 - 288
[26] DOMINATION PARAMETERS IN MYCIELSKI GRAPHS
Kwon, Young Soo
Lee, Jaeun
Sohn, Moo Young
BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2021, 58 (04) : 829 - 836
[27] CHARACTERISATION OF GRAPHS ON DOMINATION PARAMETERS
Avadayappan, Selvam
Senthilkumar, C. S.
ARS COMBINATORIA, 2012, 103 : 423 - 431
[28] Restricted domination parameters in graphs
Goddard, Wayne
Henning, Michael A.
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2007, 13 (04) : 353 - 363
[29] Domination parameters in Mycielski graphs
Chen, Xue-gang
Xing, Hua-ming
UTILITAS MATHEMATICA, 2006, 71 : 235 - 244
[30] ON THE ZERO FORCING NUMBER OF GENERALIZED SIERPINSKI GRAPHS
Vatandoost, Ebrahim
Ramezani, Fatemeh
Alikhani, Saeid
TRANSACTIONS ON COMBINATORICS, 2019, 8 (01) : 41 - 50

← 1 2 3 4 5 →