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 条
  • [1] FINDING A MINIMUM INDEPENDENT DOMINATING SET IN A PERMUTATION GRAPH
    ATALLAH, MJ
    MANACHER, GK
    URRUTIA, J
    DISCRETE APPLIED MATHEMATICS, 1988, 21 (03) : 177 - 183
  • [2] Minimum connected dominating set and backbone of a random graph
    Habibulla, Yusupjan
    Zhou, Hai-Jun
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2024, 2024 (06):
  • [3] A note on vertices contained in the minimum dominating set of a graph with minimum degree three
    Nakanishi, Misa
    THEORETICAL COMPUTER SCIENCE, 2023, 956
  • [4] Solving Minimum Connected Dominating Set on Proper Interval Graph
    Tian, Jinqin
    Ding, Hongsheng
    2013 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2013, : 73 - 76
  • [5] PTAS for Minimum Connected Dominating Set in Unit Ball Graph
    Zhang, Zhao
    Gao, Xiaofeng
    Wu, Weili
    Du, Ding-Zhi
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PROCEEDINGS, 2008, 5258 : 154 - +
  • [6] A polynomial-time approximation to a minimum dominating set in a graph
    Mira, Frank angel Hernandez
    Inza, Ernesto Parra
    Almira, Jose Maria Sigarreta
    Vakhania, Nodari
    THEORETICAL COMPUTER SCIENCE, 2022, 930 : 142 - 156
  • [7] Parallel algorithms for minimum general partial dominating set and maximum budgeted dominating set in unit disk graph
    Hong, Weizhi
    Ran, Yingli
    Zhang, Zhao
    THEORETICAL COMPUTER SCIENCE, 2022, 932 : 13 - 20
  • [8] DOMINATING SET AND CONVERSE DOMINATING SET OF A DIRECTED GRAPH
    FU, Y
    AMERICAN MATHEMATICAL MONTHLY, 1968, 75 (08): : 861 - +
  • [9] Parallel Algorithm for Minimum Partial Dominating Set in Unit Disk Graph
    Hong, Weizhi
    Zhang, Zhao
    Ran, Yingli
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2021, 2021, 13135 : 527 - 537
  • [10] An independent dominating set in the complement of a minimum dominating set of a tree
    Henning, Michael A.
    Loewenstein, Christian
    Rautenbach, Dieter
    APPLIED MATHEMATICS LETTERS, 2010, 23 (01) : 79 - 81
12345