Notes on domination in fuzzy graphs

被引：25
|
作者：
Manjusha, O. T. [1 ]
Sunitha, M. S. [2 ]
机构：
[1] Kerala Govt Polytech Coll, Dept Math, Kozhikode 673005, India
[2] Natl Inst Technol, Dept Math, Calicut, Kerala, India
来源：
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS | 2014年 / 27卷 / 06期
关键词：
Fuzzy graph; strong arcs; domination number; ARCS;
D O I：
10.3233/IFS-141277
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper different types of degrees of a node in fuzzy graphs are discussed. The domination number of K-sigma 1,K- sigma 2 as given in the paper "Domination in fuzzy graphs-I" by A. Somasundaram and S. Somasundaram is modified. A lower bound and an upper bound for the domination number of fuzzy graphs are obtained. Domination in fuzzy trees is studied. It is established that the set of fuzzy cut nodes of a fuzzy tree is a dominating set and obtained a necessary and sufficient condition for the set of fuzzy end nodes to be a dominating set. Also it is proved that in a fuzzy tree each node of a dominating set is incident on a fuzzy bridge.
引用
收藏
页码：3205 / 3212
页数：8
相关论文
共 50 条
  • [41] Total domination in various bipolar fuzzy graphs
    Ambika, P.
    Umamageswari, D.
    Nithya, M.
    MATERIALS TODAY-PROCEEDINGS, 2021, 47 : 2107 - 2112
  • [42] Notes on double Roman domination edge critical graphs
    Omar, Abdelhak
    Bouchou, Ahmed
    RAIRO-OPERATIONS RESEARCH, 2025, 59 (02) : 959 - 966
  • [43] Some Results on Point Set Domination of Fuzzy Graphs
    Vimala, S.
    Sathya, J. S.
    CYBERNETICS AND INFORMATION TECHNOLOGIES, 2013, 13 (02) : 58 - 62
  • [44] Domination in fuzzy incidence graphs based on valid edges
    Afsharmanesh, S.
    Borzooei, R. A.
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (01) : 101 - 124
  • [45] Accurate domination in fuzzy graphs using strong arcs
    Ponnappan, C. Y.
    Selvam, A.
    MATERIALS TODAY-PROCEEDINGS, 2021, 37 : 115 - 118
  • [46] On Domination and Related Concepts of Multidimensional Fuzzy Graphs and Their Applications
    Josen, Jomal
    John, Sunil Jacob
    NEW MATHEMATICS AND NATURAL COMPUTATION, 2024,
  • [47] Domination in fuzzy incidence graphs based on valid edges
    S. Afsharmanesh
    R. A. Borzooei
    Journal of Applied Mathematics and Computing, 2022, 68 : 101 - 124
  • [48] Domination in join of fuzzy graphs using strong ARCS
    Selvam, A.
    Ponnappan, C. Y.
    MATERIALS TODAY-PROCEEDINGS, 2021, 37 : 67 - 70
  • [49] Domination of vertex-edges in bipolar fuzzy graphs
    Umamageswari, D.
    Parimala, M.
    MATERIALS TODAY-PROCEEDINGS, 2021, 47 : 2120 - 2125
  • [50] Fuzzy equality co-neighborhood domination of graphs
    Kahat, Sahib Sh.
    Omran, Ahmed A.
    Al-Harere, Manal N.
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2021, 12 (02): : 537 - 545
12345