Study on generalisation of triple connected perfect dominating set in fuzzy graph

被引：0
|
作者：
Gunasekar, T. [1 ]
Elavarasan, K. [1 ]
机构：
[1] Vel Tech Rangarajan Dr Sagunthala R&D Inst Sci & T, Dept Math, Chennai 62, Tamil Nadu, India
来源：
INTERNATIONAL JOURNAL OF ENGINEERING SYSTEMS MODELLING AND SIMULATION | 2023年 / 14卷 / 03期
关键词：
perfect domination; connected perfect domination; k-connected perfect dominating set and number;
D O I：
10.1504/IJESMS.2023.131790
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This study presents the idea of k-connected total perfect dominating set in fuzzy graphs in this study. We have generalised connected perfect dominating set to k-connected perfect dominating set. In fuzzy graphs, new concepts are compared with previous ideas. For a few of the important classes, such as cycles and trees, are discussed. The vertex and edge k-connected perfect dominating number of fuzzy graphs are obtained. Maximal fuzzy bipartite part algorithm in fuzzy graph is also described.
引用
收藏
页码：163 / 167
页数：6
相关论文
共 50 条
  • [1] Strong and Weak Perfect Dominating Set in Fuzzy Graph
    Sreejil, K.
    Kirubaharan, D. R.
    JOURNAL OF ALGEBRAIC STATISTICS, 2022, 13 (01) : 19 - 24
  • [2] MAKING A DOMINATING SET OF A GRAPH CONNECTED
    Li, Hengzhe
    Wu, Baoyindureng
    Yang, Weihua
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (04) : 947 - 962
  • [3] Study on a Strong and Weak n-Connected Total Perfect k-Dominating set in Fuzzy Graphs
    Elavarasan, Krishnasamy
    Gunasekar, Tharmalingam
    Cepova, Lenka
    Cep, Robert
    MATHEMATICS, 2022, 10 (17)
  • [4] 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):
  • [5] 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
  • [6] Strongly connected dominating and absorbing set in directed disk graph
    Zhang, Zhao
    Wu, Weili
    Wu, Lidong
    Li, Yanjie
    Chen, Zongqing
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2015, 19 (02) : 69 - 77
  • [7] 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 - +
  • [8] DOMINATING SET AND CONVERSE DOMINATING SET OF A DIRECTED GRAPH
    FU, Y
    AMERICAN MATHEMATICAL MONTHLY, 1968, 75 (08): : 861 - +
  • [9] Connected positive influence dominating set in k-regular graph
    Yao, Xiaopeng
    Huang, Hejiao
    Du, Hongwei
    DISCRETE APPLIED MATHEMATICS, 2020, 287 : 65 - 76
  • [10] Connected Dominating Set in Hypergraph
    Li, Linxia
    Zhu, Xu
    Du, Ding-Zhu
    Pardalos, Panos M.
    Wu, Weili
    LECTURES ON GLOBAL OPTIMIZATION, 2009, 55 : 205 - 213
12345