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 条
  • [31] Upper bounds for independent domination in regular graphs
    Haviland, Julie
    [J]. DISCRETE MATHEMATICS, 2007, 307 (21) : 2643 - 2646
  • [32] Signed total domination in nearly regular graphs
    康丽英
    单而芳
    [J]. Advances in Manufacturing, 2006, (01) : 4 - 8
  • [33] On domination number of 4-regular graphs
    Liu, HL
    Sun, L
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2004, 54 (04) : 889 - 898
  • [34] On the independent domination number of random regular graphs
    Duckworth, W.
    Wormald, N. C.
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2006, 15 (04): : 513 - 522
  • [35] Rainbow domination regular graphs that are not vertex transitive
    Zerovnik, Janez
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 349 : 144 - 147
  • [36] A Structural Approach for Independent Domination of Regular Graphs
    Jeremy Lyle
    [J]. Graphs and Combinatorics, 2015, 31 : 1567 - 1588
  • [37] Domination in 4-regular Knodel graphs
    Mojdeh, Doost Ali
    Musawi, S. R.
    Nazari, E.
    [J]. OPEN MATHEMATICS, 2018, 16 : 816 - 825
  • [38] On k-rainbow domination in regular graphs
    Kuzman, Bostjan
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 284 : 454 - 464
  • [39] Grundy Domination and Zero Forcing in Regular Graphs
    Boštjan Brešar
    Simon Brezovnik
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 3637 - 3661
  • [40] On Domination Number of 4-Regular Graphs
    Hailong Liu
    Liang Sun
    [J]. Czechoslovak Mathematical Journal, 2004, 54 : 889 - 898
12345