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 条

[31] The Domination Parameters of Cubic Graphs
Igor E. Zverovich
Vadim E. Zverovich
Graphs and Combinatorics, 2005, 21 : 277 - 288
[32] NP-completeness of some generalized hop and step domination parameters in graphs
Asemian, Ghazaleh
Rad, Nader Jafari
Tehranian, Abolfazl
Rasouli, Hamid
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2025, 10 (01) : 181 - 193
[33] POWER DOMINATION IN THE GENERALIZED PETERSEN GRAPHS
Zhao, Min
Shan, Erfang
Kang, Liying
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (03) : 695 - 712
[34] The Arrow Domination of Some Generalized Graphs
Dipshi
Mehra, Seema
COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2023, 14 (01): : 333 - 347
[35] Domination Polynomial of Generalized Book Graphs
Jahari, S.
Alikhani, S.
JOURNAL OF MATHEMATICAL EXTENSION, 2016, 10 (03) : 35 - 45
[36] Vertex domination of generalized Petersen graphs
Ebrahimi, B. Javad
Jahanbakht, Nafiseh
Mahmoodian, E. S.
DISCRETE MATHEMATICS, 2009, 309 (13) : 4355 - 4361
[37] On the domination number of the generalized Petersen graphs
Behzad, Arash
Behzad, Mehdi
Praeger, Cheryl E.
DISCRETE MATHEMATICS, 2008, 308 (04) : 603 - 610
[38] Generalized weakly connected domination in graphs
Peng, Mao
Shen, Hao
ARS COMBINATORIA, 2008, 89 : 345 - 353
[39] GENERALIZED POWER DOMINATION IN REGULAR GRAPHS
Dorbec, Paul
Henning, Michael A.
Loewenstein, Christian
Montassier, Mickael
Raspaud, Andre
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (03) : 1559 - 1574
[40] The Outer-connected Domination Number of Sierpinski-like Graphs
Chang, Shun-Chieh
Liu, Jia-Jie
Wang, Yue-Li
THEORY OF COMPUTING SYSTEMS, 2016, 58 (02) : 345 - 356

← 1 2 3 4 5 →