Efficient Domination in Cayley Graphs of Generalized Dihedral Groups

被引：3
|
作者：
Caliskan, Cafer [1 ]
Miklavic, Stefko [2 ,3 ]
Ozkan, Sibel [4 ]
Sparl, Primoz [2 ,3 ,5 ]
机构：
[1] Antalya Bilim Univ, Dept Comp Engn, TR-07190 Antalya, Turkey
[2] Univ Primorska, IAM, Muzejski Trg 2, Koper 6000, Slovenia
[3] IMFM, Jadranska 19, Ljubljana 1000, Slovenia
[4] Gebze Tech Univ, Dept Math, TR-41400 Kocaeli, Turkey
[5] Univ Ljubljana, Fac Educ, Kardeljeva Ploscad 16, Ljubljana 1000, Slovenia
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2022年 / 42卷 / 03期
关键词：
efficient domination set; Cayley graph; generalized dihedral group; CIRCULANT GRAPHS; HONEYCOMB TORUS; SETS;
D O I：
10.7151/dmgt.2309
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
An independent subset D of the vertex set V of the graph Gamma is an efficient dominating set for Gamma if each vertex v is an element of V \ D has precisely one neighbour in D. In this article, we classify the connected cubic Cayley graphs on generalized dihedral groups which admit an efficient dominating set.
引用
收藏
页码：823 / 841
页数：19
相关论文
共 50 条
  • [1] Pancyclicity and Cayley graphs on generalized dihedral groups
    Alspach, Brian
    Muir, Alexander
    [J]. JOURNAL OF COMBINATORICS, 2016, 7 (2-3) : 341 - 363
  • [2] Hamilton paths in Cayley graphs on generalized dihedral groups
    Alspach, Brian
    Chen, C. C.
    Dean, Matthew
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2010, 3 (01) : 29 - 47
  • [3] Domination and efficient domination in cubic and quartic Cayley graphs on abelian groups
    Caliskan, Cafer
    Miklavic, Stefko
    Ozkan, Sibel
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 271 : 15 - 24
  • [4] Integral and distance integral Cayley graphs over generalized dihedral groups
    Jing Huang
    Shuchao Li
    [J]. Journal of Algebraic Combinatorics, 2021, 53 : 921 - 943
  • [5] Integral and distance integral Cayley graphs over generalized dihedral groups
    Huang, Jing
    Li, Shuchao
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (04) : 921 - 943
  • [6] On minimal distance-regular Cayley graphs of generalized dihedral groups
    Miklavic, Stefko
    Sparl, Primoz
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (04): : 1 - 16
  • [7] Enumeration of Cubic Cayley Graphs on Dihedral Groups
    Huang, Xue Yi
    Huang, Qiong Xiang
    Lu, Lu
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2017, 33 (07) : 996 - 1010
  • [8] Enumeration of Cubic Cayley Graphs on Dihedral Groups
    Xue Yi HUANG
    Qiong Xiang HUANG
    Lu LU
    [J]. Acta Mathematica Sinica., 2017, 33 (07) - 1010
  • [9] Enumeration of Cubic Cayley Graphs on Dihedral Groups
    Xue Yi HUANG
    Qiong Xiang HUANG
    Lu LU
    [J]. Acta Mathematica Sinica,English Series, 2017, (07) : 996 - 1010
  • [10] Reliability Analysis of the Cayley Graphs of Dihedral Groups
    宋淑娇
    王殿军
    [J]. Tsinghua Science and Technology, 2011, 16 (01) : 36 - 40
12345