On the domination number of generalized Petersen graphs P(n,3)

被引：0
|
作者：
Fu Xueliang [1 ]
Yang Yuansheng
Jiang Baoqi
机构：
[1] Dalian Univ Technol, Dept Comp Sci, Dalian 116024, Peoples R China
[2] Inner Mongolia Agr Univ, Coll Comp & Informat Engn, Hohhot 010018, Peoples R China
来源：
ARS COMBINATORIA | 2007年 / 84卷
关键词：
dominating set; generalized Petersen graph; domination number;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G = (V(G), E(G)) be a graph. A set S subset of V(G) is a dominating set if every vertex of V(G) - S is adjacent to some vertices in S. The domination number gamma(G) of G is the minimum cardinality of a dominating set of G. In this paper, we study the domination number of generalized Petersen graphs P(n, 3) and proved that gamma(P(n, 3)) = n - 2[n/4] (n not equal 11).
引用
收藏
页码：373 / 383
页数：11
相关论文
共 50 条
  • [21] 2-rainbow domination of generalized Petersen graphs P(n, 2)
    Tong Chunling
    Lin Xiaohui
    Yang Yuansheng
    Luo Meiqin
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (08) : 1932 - 1937
  • [22] POWER DOMINATION IN THE GENERALIZED PETERSEN GRAPHS
    Zhao, Min
    Shan, Erfang
    Kang, Liying
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (03) : 695 - 712
  • [23] Vertex domination of generalized Petersen graphs
    Ebrahimi, B. Javad
    Jahanbakht, Nafiseh
    Mahmoodian, E. S.
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4355 - 4361
  • [24] On Metric Dimension of Generalized Petersen Graphs P(n, 3)
    Imran, Muhammad
    Baig, A. Q.
    Shafiq, M. K.
    Tomecu, Ioan
    ARS COMBINATORIA, 2014, 117 : 113 - 130
  • [25] [1,2]-Domination in generalized Petersen graphs
    Beggas, Fairouz
    Turau, Volker
    Haddad, Mohammed
    Kheddouci, Hamamache
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (05)
  • [26] Double Roman Domination in Generalized Petersen Graphs P(ck, k)
    Rupnik Poklukar, Darja
    Zerovnik, Janez
    SYMMETRY-BASEL, 2022, 14 (06):
  • [27] Double Roman Domination in Generalized Petersen Graphs
    Gao, Hong
    Huang, Jiahuan
    Yang, Yuansheng
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2022, 48 (03) : 885 - 894
  • [28] Double Roman Domination in Generalized Petersen Graphs
    Hong Gao
    Jiahuan Huang
    Yuansheng Yang
    Bulletin of the Iranian Mathematical Society, 2022, 48 : 885 - 894
  • [29] On the rna number of generalized Petersen graphs
    Sehrawat, Deepak
    Bhattacharjya, Bikash
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (03) : 451 - 466
  • [30] On 2-rainbow domination of generalized Petersen graphs
    Shao, Zehui
    Jiang, Huiqin
    Wu, Pu
    Wang, Shaohui
    Zerovnik, Janez
    Zhang, Xiaosong
    Liu, Jia-Bao
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 370 - 384
12345