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 条
  • [1] On the Roman Domination Number of Generalized Sierpinski Graphs
    Ramezani, F.
    Rodriguez-Bazan, E. D.
    Rodriguez-Velazquez, J. A.
    FILOMAT, 2017, 31 (20) : 6515 - 6528
  • [2] The double Roman domination number of generalized Sierpinski graphs
    Anu, V
    Lakshmanan, S. Aparna
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (04)
  • [3] Italian domination and perfect Italian domination on Sierpinski graphs
    Varghese, Jismy
    Anu, V
    Lakshmanan, S. Aparna
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (07): : 1885 - 1894
  • [4] Italian domination on Mycielskian and Sierpinski graphs
    Varghese, Jismy
    Lakshmanan, S. Aparna
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (04)
  • [5] ON GENERALIZED SIERPINSKI GRAPHS
    Alberto Rodriguez-Velazquez, Juan
    David Rodriguez-Bazan, Erick
    Estrada-Moreno, Alejandro
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (03) : 547 - 560
  • [6] Domination related parameters in the generalized lexicographic product of graphs
    Samodivkin, Vladimir
    DISCRETE APPLIED MATHEMATICS, 2021, 300 : 77 - 84
  • [7] ON DISTANCES IN GENERALIZED SIERPINSKI GRAPHS
    Estrada-Moreno, Alejandro
    Rodriguez-Bazan, Erick D.
    Rodriguez-Velazquez, Juan A.
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2018, 12 (01) : 49 - 69
  • [8] RECOGNIZING GENERALIZED SIERPINSKI GRAPHS
    Imrich, Wilfried
    Peterin, Iztok
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2020, 14 (01) : 122 - 137
  • [9] Generalized domination and efficient domination in graphs
    Department of Mathematics, University of Wisconsin-LaCrosse, LaCrosse, WI 54601, United States
    不详
    Discrete Math, 1-3 (1-11):
  • [10] Generalized domination and efficient domination in graphs
    Bange, DW
    Barkauskas, AE
    Host, LH
    Slater, PJ
    DISCRETE MATHEMATICS, 1996, 159 (1-3) : 1 - 11
12345