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 条
  • [21] Geodetic domination integrity in fuzzy graphs
    Ganesan, Balaraman
    Raman, Sundareswaran
    Marayanagaraj, Shanmugapriya
    Broumi, Said
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 45 (02) : 2209 - 2222
  • [22] Total Efficient Domination in Fuzzy Graphs
    Chen, Xue-Gang
    Sohn, Moo Young
    Ma, De-Xiang
    IEEE ACCESS, 2019, 7 : 155405 - 155411
  • [23] DIVISOR EQUITABLE DOMINATION IN FUZZY GRAPHS
    Priyanka, G. B.
    John, J. Catherine Grace
    Xavier, P.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2025, 15 (01): : 256 - 267
  • [24] Domination in bipolar fuzzy soft graphs
    Amin, Umair
    Fahmi, Aliya
    Yaqoob, Naveed
    Farid, Aqsa
    Hassan, Muhammad Arshad Shehzad
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2024, 46 (03) : 6369 - 6382
  • [25] Domination in Plithogenic product fuzzy graphs
    Bharathi, T.
    Leo, S.
    Davvaz, B.
    JOURNAL OF APPLIED MATHEMATICS STATISTICS AND INFORMATICS, 2023, 19 (02) : 5 - 22
  • [26] EFFICIENT DOMINATION IN OPERATIONS ON FUZZY GRAPHS
    Ponnappan, C. Y.
    Selvaraj, V. Jesudas
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2019, 18 (10): : 1071 - 1086
  • [27] Some notes on signed edge domination in graphs
    Karami, H.
    Sheikholeslami, S. M.
    Khodkar, A.
    GRAPHS AND COMBINATORICS, 2008, 24 (01) : 29 - 35
  • [28] Notes on Latin square graphs and their domination numbers
    Pouyandeh, Sara
    Golriz, Maryam
    Sorouhesh, Mohammad Reza
    Khademi, Maryam
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (04)
  • [29] Some notes on domination edge critical graphs
    Rad, Nader Jafari
    Jafari, Sayyed Heidar
    COMPTES RENDUS MATHEMATIQUE, 2011, 349 (9-10) : 485 - 488
  • [30] Some Notes on Signed Edge Domination in Graphs
    H. Karami
    S. M. Sheikholeslami
    A. Khodkar
    Graphs and Combinatorics, 2008, 24 : 29 - 35
12345