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 条
  • [31] Italian Domination Number of Generalized Petersen Graph P(n, 1) and P(n, 2)
    Gao H.
    Huang J.
    Yin Y.
    Yang Y.
    Tongji Daxue Xuebao/Journal of Tongji University, 2021, 49 (05): : 751 - 758
  • [32] POWER DOMINATION IN THE GENERALIZED PETERSEN GRAPHS
    Zhao, Min
    Shan, Erfang
    Kang, Liying
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (03) : 695 - 712
  • [33] Vertex domination of generalized Petersen graphs
    Ebrahimi, B. Javad
    Jahanbakht, Nafiseh
    Mahmoodian, E. S.
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4355 - 4361
  • [34] On rainbow domination of generalized Petersen graphs P ( ck , k )
    Zerovnik, Janez
    DISCRETE APPLIED MATHEMATICS, 2024, 357 : 440 - 448
  • [35] On the spanning connectivity of the generalized Petersen graphs P(n, 3)
    Wang, Jeng-Jung
    Hsu, Lih-Hsing
    DISCRETE MATHEMATICS, 2018, 341 (03) : 672 - 690
  • [36] 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
  • [37] The exact domination number of generalized Petersen graphs P(n,k) with n = 2k and n = 2k + 2*
    Liu, Juan
    Zhang, Xindong
    Computational and Applied Mathematics, 2014, 33 (02) : 497 - 506
  • [38] The exact domination number of generalized Petersen graphs P(n, k) with n=2k and n=2k+2
    Liu, Juan
    Zhang, Xindong
    COMPUTATIONAL & APPLIED MATHEMATICS, 2014, 33 (02): : 497 - 506
  • [39] On 2-Rainbow Domination Number of Generalized Petersen Graphs P(5k,k)
    Erves, Rija
    Zerovnik, Janez
    SYMMETRY-BASEL, 2021, 13 (05):
  • [40] Double Roman Domination in Generalized Petersen Graphs P(ck, k)
    Rupnik Poklukar, Darja
    Zerovnik, Janez
    SYMMETRY-BASEL, 2022, 14 (06):
12345