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 条
  • [41] The crossing number of the generalized Petersen graph P(10,3) is six
    Yang, Yuansheng
    Zheng, Baigong
    Xu, Xirong
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2013, 90 (07) : 1373 - 1380
  • [42] On the reliability of generalized Petersen graphs
    Ekinci, Gulnaz Boruzanli
    Gauci, John Baptist
    DISCRETE APPLIED MATHEMATICS, 2019, 252 : 2 - 9
  • [43] Characterization of some classes of graphs with equal domination number and isolate domination number
    Bakhshesh, Davood
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (05)
  • [44] On the ratio of the domination number and the independent domination number in graphs
    Furuya, Michitaka
    Ozeki, Kenta
    Sasaki, Akinari
    DISCRETE APPLIED MATHEMATICS, 2014, 178 : 157 - 159
  • [45] Skewness of generalized Petersen graphs and related graphs
    Gek Ling Chia
    Chan Lye Lee
    Frontiers of Mathematics in China, 2012, 7 : 427 - 436
  • [46] Lower bounds for the domination number and the total domination number of direct product graphs
    Mekis, Gasper
    DISCRETE MATHEMATICS, 2010, 310 (23) : 3310 - 3317
  • [47] Skewness of generalized Petersen graphs and related graphs
    Chia, Gek Ling
    Lee, Chan Lye
    FRONTIERS OF MATHEMATICS IN CHINA, 2012, 7 (03) : 427 - 436
  • [48] Bounds on the domination number of Kneser graphs
    Ostergard, Patric R. J.
    Shao, Zehui
    Xu, Xiaodong
    ARS MATHEMATICA CONTEMPORANEA, 2015, 9 (02) : 197 - 205
  • [49] On Adjacent Vertex-Distinguishing Total Chromatic Number of Generalized Petersen Graphs
    Zhu, Enqiang
    Jiang, Fei
    Li, Zepeng
    Shao, Zehui
    Xu, Jin
    2016 IEEE FIRST INTERNATIONAL CONFERENCE ON DATA SCIENCE IN CYBERSPACE (DSC 2016), 2016, : 230 - 234
  • [50] On the Domination Number of the Circulant Graphs C(n; {1, 2}), C(n; {1, 3}) and C(n; {1, 4})
    Fu Xueliang
    Yang Yuansheng
    Jiang Baoqi
    ARS COMBINATORIA, 2011, 102 : 173 - 182
12345