Classification of Efficient Dominating Sets of Circulant Graphs of Degree 5

被引：3
|
作者：
Kwon, Young Soo [1 ]
Lee, Jaeun [1 ]
Sohn, Moo Young [2 ]
机构：
[1] Yeungnam Univ, Math, Kyongsan 712749, South Korea
[2] Changwon Natl Univ, Math, Chang Won 641773, South Korea
来源：
GRAPHS AND COMBINATORICS | 2022年 / 38卷 / 04期
基金：
新加坡国家研究基金会;
关键词：
Efficient dominating sets; Circulant graphs; PERFECT CODES;
D O I：
10.1007/s00373-022-02527-6
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For a graph G, a subset D of V(G) is called an efficient dominating set of G if D is an independent set and every vertex in V(G) \ D is adjacent to exactly one vertex in the set D. In this paper, we give necessary and sufficient conditions for the existence of efficient dominating sets of circulant graphs of degree 5 and classify these sets.
引用
收藏
页数：8
相关论文
共 50 条
  • [41] Disjoint dominating and 2-dominating sets in graphs
    Miotk, Mateusz
    Topp, Jerzy
    Zylinski, Pawel
    DISCRETE OPTIMIZATION, 2020, 35
  • [42] A CHARACTERIZATION OF GRAPHS WITH DISJOINT DOMINATING AND TOTAL DOMINATING SETS
    Henning, Michael A.
    Southey, Justin
    QUAESTIONES MATHEMATICAE, 2009, 32 (01) : 119 - 129
  • [43] Minimal Graphs with Disjoint Dominating and Total Dominating Sets
    Henning, Michael A.
    Topp, Jerzy
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 47 - 74
  • [44] ON GRAPHS WITH DISJOINT DOMINATING AND 2-DOMINATING SETS
    Henning, Michael A.
    Rall, Douglas F.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (01) : 139 - 146
  • [45] A note on graphs with disjoint dominating and total dominating sets
    Henning, Michael A.
    Southey, Justin
    ARS COMBINATORIA, 2008, 89 : 159 - 162
  • [46] Graphs with disjoint dominating and paired-dominating sets
    Southey, Justin
    Henning, Michael A.
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2010, 8 (03): : 459 - 467
  • [47] The algebraic degree of spectra of circulant graphs
    Moenius, Katja
    JOURNAL OF NUMBER THEORY, 2020, 208 : 295 - 304
  • [48] Dominating sets for uniform subset graphs
    Bahmani, Abolfazl
    Emami, Mojgan
    Naserian, Ozra
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (02): : 283 - 295
  • [49] On minimum secure dominating sets of graphs
    Burger, A. P.
    de Villiers, A. P.
    van Vuuren, J. H.
    QUAESTIONES MATHEMATICAE, 2016, 39 (02) : 189 - 202
  • [50] DOMINATING SETS FOR SPLIT AND BIPARTITE GRAPHS
    BERTOSSI, AA
    INFORMATION PROCESSING LETTERS, 1984, 19 (01) : 37 - 40
12345