Regular set domination in graphs

被引：0
|
作者：
Kulli, V. R. [1 ]
Janakiram, B. [2 ]
机构：
[1] Gulbarga Univ, Dept Math, Gulbarga 585106, India
[2] Dept Planning, Bangalore 560001, Karnataka, India
来源：
NATIONAL ACADEMY SCIENCE LETTERS-INDIA | 2009年 / 32卷 / 11-12期
关键词：
dominating set; regular set dominating set; regular set domination number; regular set domatic number;
D O I：
暂无
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
The regular set domination number gamma(rs)(G) and the regular set domatic number d(rs)(G) of a graph G are introduced. Besides finding some bounds for gamma(rs)(G) and d(rs)(G), exact value of gamma(rs)(G) and d(rs)(G) for some standard graphs are also obtained.
引用
收藏
页码：351 / 355
页数：5
相关论文
共 50 条
  • [1] Degree Equitable Regular Set Domination in Graphs
    Sunilkumar M. Hosamani
    [J]. National Academy Science Letters, 2018, 41 : 379 - 383
  • [2] Degree Equitable Regular Set Domination in Graphs
    Hosamani, Sunilkumar M.
    [J]. NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2018, 41 (06): : 379 - 383
  • [3] Signed domination in regular graphs and set-systems
    Füredi, Z
    Mubayi, D
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 76 (02) : 223 - 239
  • [4] Domination in regular graphs
    Henning, MA
    [J]. ARS COMBINATORIA, 1996, 43 : 263 - 271
  • [5] SET DOMINATION IN GRAPHS
    SAMPATHKUMAR, E
    LATHA, LP
    [J]. JOURNAL OF GRAPH THEORY, 1994, 18 (05) : 489 - 495
  • [6] Domination versus independent domination in regular graphs
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    [J]. JOURNAL OF GRAPH THEORY, 2021, 98 (03) : 525 - 530
  • [7] Roman domination in regular graphs
    Fu Xueliang
    Yang Yuansheng
    Jiang Baoqi
    [J]. DISCRETE MATHEMATICS, 2009, 309 (06) : 1528 - 1537
  • [8] On independent domination of regular graphs
    Cho, Eun-Kyung
    Choi, Ilkyoo
    Park, Boram
    [J]. JOURNAL OF GRAPH THEORY, 2023, 103 (01) : 159 - 170
  • [9] Connected domination of regular graphs
    Duckworth, W.
    Mans, B.
    [J]. DISCRETE MATHEMATICS, 2009, 309 (08) : 2305 - 2322
  • [10] Signed domination in regular graphs
    Favaron, O
    [J]. DISCRETE MATHEMATICS, 1996, 158 (1-3) : 287 - 293
12345