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
关键词
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 条
  • [31] Some notes on the Roman domination number and Italian domination number in graphs
    Hajibaba, Maryam
    Rad, Nader Jafari
    1ST INTERNATIONAL CONFERENCE ON APPLIED & INDUSTRIAL MATHEMATICS AND STATISTICS 2017 (ICOAIMS 2017), 2017, 890
  • [32] Split Liar Domination on Intuitionistic Fuzzy Graphs
    Mary, S. Roseline
    Selvam, L.
    JOURNAL OF ALGEBRAIC STATISTICS, 2022, 13 (02) : 1348 - 1353
  • [33] Total domination in various bipolar fuzzy graphs
    Ambika, P.
    Umamageswari, D.
    Nithya, M.
    Materials Today: Proceedings, 2021, 47 : 2107 - 2112
  • [34] Covering and paired domination in intuitionistic fuzzy graphs
    Sahoo, Sankar
    Pal, Madhumangal
    Rashmanlou, Hossein
    Borzooei, R. A.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 33 (06) : 4007 - 4015
  • [35] Domination of Bipolar Fuzzy Graphs in Various Settings
    Shu Gong
    Gang Hua
    Wei Gao
    International Journal of Computational Intelligence Systems, 14
  • [36] Domination of Bipolar Fuzzy Graphs in Various Settings
    Gong, Shu
    Hua, Gang
    Gao, Wei
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2021, 14 (01)
  • [37] Fuzzy co-even domination of strong fuzzy graphs
    Omran, Ahmed A.
    Ibrahim, Thaer A.
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2021, 12 (01): : 726 - 734
  • [38] Strong incidence domination in fuzzy incidence graphs
    Nair, Kavya R.
    Sunitha, M. S.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 43 (03) : 2667 - 2678
  • [39] Notes on "Bipolar fuzzy graphs"
    Yang, Hai-Long
    Li, Sheng-Gang
    Yang, Wen-Hua
    Lu, You
    INFORMATION SCIENCES, 2013, 242 : 113 - 121
  • [40] Fuzzy Domination Graphs in Decision Support Tasks
    Sudakov, Vladimir
    Zhukov, Alexander
    MATHEMATICS, 2023, 11 (13)