MINIMUM DOMINATING SET FOR THE PRISM GRAPH FAMILY

被引：0
|
作者：
Esther, Jebisha S. [1 ]
Vivik, Veninstine J. [1 ]
机构：
[1] Karunya Inst Technol & Sci, Dept Math, Coimbatore 641114, Tamil Nadu, India
来源：
MATHEMATICS IN APPLIED SCIENCES AND ENGINEERING | 2023年 / 4卷 / 01期
关键词：
Minimal dominating set; domination number; prism; antiprism; NUMBER;
D O I：
10.5206/mase/15775
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The dominating set of the graph G is a subset D of vertex set V, such that every vertex not in V - D is adjacent to at least one vertex in the vertex subset D. A dominating set D is a minimal dominating set if no proper subset of D is a dominating set. The number of elements in such set is called as domination number of graph and is denoted by gamma(G). In this work the domination numbers are obtained for family of prism graphs such as prism CLn, antiprism Q(n) and crossed prism R-n by identifying one of their minimum dominating set.
引用
收藏
页码：30 / 39
页数：10
相关论文
共 50 条
  • [41] Parameterized Complexity of Minimum Membership Dominating Set
    Akanksha Agrawal
    Pratibha Choudhary
    N. S. Narayanaswamy
    K. K. Nisha
    Vijayaragunathan Ramamoorthi
    Algorithmica, 2023, 85 : 3430 - 3452
  • [42] Minimum Distance Dominating Set in Complex Networks
    Wu, Kaiwen
    Ren, Baoan
    Liu, Hongfu
    Chen, Jing
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 1046 - 1050
  • [43] Minimum edge blocker dominating set problem
    Pajouh, Foad Mahdavi
    Walteros, Jose L.
    Boginski, Vladimir
    Pasiliao, Eduardo L.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 247 (01) : 16 - 26
  • [44] An Exact Algorithm for the Minimum Dominating Set Problem
    Jiang, Hua
    Zheng, Zhifei
    PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 5604 - 5612
  • [45] Statistical Mechanics of the Minimum Dominating Set Problem
    Jin-Hua Zhao
    Yusupjan Habibulla
    Hai-Jun Zhou
    Journal of Statistical Physics, 2015, 159 : 1154 - 1174
  • [46] Construction of minimum connected dominating set in wireless sensor networks using pseudo dominating set
    Mohanty, Jasaswi Prasad
    Mandal, Chittaranjan
    Reade, Chris
    Das, Ariyam
    AD HOC NETWORKS, 2016, 42 : 61 - 73
  • [47] Parameterized Complexity of Minimum Membership Dominating Set
    Agrawal, Akanksha
    Choudhary, Pratibha
    Narayanaswamy, N. S.
    Nisha, K. K.
    Ramamoorthi, Vijayaragunathan
    ALGORITHMICA, 2023, 85 (11) : 3430 - 3452
  • [48] NONBLOCKER: Parameterized algorithmics for MINIMUM DOMINATING SET
    Dehne, F
    Fellows, M
    Fernau, H
    Prieto, E
    Rosamond, F
    SOFSEM 2006: THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2006, 3831 : 237 - 245
  • [49] Approximating Minimum Dominating Set on String Graphs
    Chakraborty, Dibyayan
    Das, Sandip
    Mukherjee, Joydeep
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE (WG 2019), 2019, 11789 : 232 - 243
  • [50] Inverse Split Majority Dominating Set of a Graph
    Manora, J. Joseline
    Vignesh, S.
    Jayasimman, I. Paulraj
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2021, 12 (04): : 941 - 950
12345