Domination in lexicographic product graphs

被引：0
|
作者：
Zhang, Xindong [2 ]
Liu, Juan [1 ,2 ]
Meng, Jixiang [1 ]
机构：
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
[2] Xinjiang Normal Univ, Coll Math Sci, Urumqi 830054, Xinjiang, Peoples R China
来源：
ARS COMBINATORIA | 2011年 / 101卷
关键词：
Lexicographic product; Total domination number; Restrained domination number; Connected domination number;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we consider the total domination number, the restrained domination number, the total restrained domination number and the connected domination number of lexicographic product graphs.
引用
收藏
页码：251 / 256
页数：6
相关论文
共 50 条
  • [1] Double domination in lexicographic product graphs
    Cabrera Martinez, Abel
    Cabrera Garcia, Suitberto
    Rodriguez-Velazquez, J. A.
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 284 : 290 - 300
  • [2] Rainbow domination in the lexicographic product of graphs
    Sumenjak, Tadeja Kraner
    Rall, Douglas F.
    Tepeh, Aleksandra
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2133 - 2141
  • [3] On the Roman domination in the lexicographic product of graphs
    Sumenjak, Tadeja Kraner
    Pavlic, Polona
    Tepeh, Aleksandra
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (13-14) : 2030 - 2036
  • [4] Domination polynomial of lexicographic product of specific graphs
    Alikhani, Saeid
    Jahari, Somayeh
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (05): : 1019 - 1028
  • [5] Strong Resolving Domination in the Lexicographic Product of Graphs
    Monsanto, Gerald B.
    Acal, Penelyn L.
    Rara, Helen M.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 363 - 372
  • [6] On the super domination number of lexicographic product graphs
    Dettlaff, M.
    Lemanska, M.
    Rodriguez-Velazquez, J. A.
    Zuazua, R.
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 263 (118-129) : 118 - 129
  • [7] Total Roman domination in the lexicographic product of graphs
    Campanelli, Nicolas
    Kuziak, Dorota
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 263 : 88 - 95
  • [8] INDEPENDENT SEMITOTAL DOMINATION IN THE LEXICOGRAPHIC PRODUCT OF GRAPHS
    Susada, Bryan L.
    Eballe, Rolito G.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 39 (02): : 237 - 244
  • [9] From Italian domination in lexicographic product graphs to w-domination in graphs
    Cabrera Martinez, Abel
    Estrada-Moreno, Alejandro
    Alberto Rodriguez-Velazquez, Juan
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2022, 22 (01)
  • [10] From w-Domination in Graphs to Domination Parameters in Lexicographic Product Graphs
    Cabrera-Martinez, Abel
    Montejano, Luis Pedro
    Rodriguez-Velazquez, Juan Alberto
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (03)
12345