• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology


Indian Journal of Science and Technology

Year: 2023, Volume: 16, Issue: 33, Pages: 2631-2636

Original Article

Understanding the Unique Properties of Fuzzy Concept in Binary Trees

Received Date:13 April 2023, Accepted Date:26 July 2023, Published Date:02 September 2023


Objective: This study investigated the properties of fuzzy binaries, a type of rooted trees, and explored their implications in different domains. Method: This investigation included analyzing the structural properties of fuzzy binary tree, such as the number of vertices, the height, and the degree to which edges were assigned membership. Theorem: Combinatorial analysis and mathematical induction were used to derive the relation between the number of vertex and height of a fuzzy binary tree based on its internal vertex. The conditions that allow complete graphs to form within fuzzy binary tree were also determined by mathematical analysis and graph theory. Findings: The study found that the internal vertices of a fuzzy binary tree have a strong influence on the number of vertices and height. A theorem was developed that states a fuzzy binary tree full with ”i” terminal vertices will have (i+1), total vertices, and (i+1), terminal vertices. A fuzzy binary tree can form a complete graph under certain conditions. Novelty: This research provides novel insights into fuzzy binary trees’ structural properties. The derived theorem establishes a fundamental relation between the number and height of a fuzzy binary tree. This provides valuable insight into the complexity and organization of these trees. The identification of the conditions that lead to a complete graph in fuzzy binary tree further improves our understanding and appreciation of their comprehensiveness. These findings provide new perspectives on the application of fuzzy binary tree in different fields.

Keywords: Fuzzy Binary Trees; Rooted Tree; Degrees of Membership; Structural Characteristics; Complete Graphs; Image Processing; Full Binary Tree; Terminal Vertices; Internal Vertices; Membership Function; Fuzzy Set Theory; Graph Theory; Data Mining


  1. Wang S, Chen Q. Fuzzy Binary Decision Trees for Classification with Uncertain Data. IEEE Transactions on Fuzzy Systems. 2020;28(4):630–643. Available from: https://doi.org/10.1109/TFUZZ.2019.2909319
  2. Zhang X, Li Y, Zhang H. Fuzzy Binary Image Trees for Pattern Recognition. Pattern Recognition. 2021;119:108159. Available from: https://doi.org/10.1016/j.patcog.2021.108159
  3. Chen Y, Wang J, Wang H. Fuzzy Binary Tree-Based Image Segmentation Using Particle Swarm Optimization. IEEE Access. 2020;8:173924–173935. Available from: https://doi.org/10.1109/ACCESS.2020.3027515
  4. Li S, Zhang C, Wu L. Fuzzy Binary Tree-Based Decision Support Systems: A Comprehensive Review. IEEE Transactions on Fuzzy Systems. 2021;29(2):232–245. Available from: https://doi.org/10.1109/TFUZZ.2020.2985201
  5. Zadeh LA. Fuzzy sets. 1965. Available from: https://doi.org/10.1016/S0019-9958(65)90241-X
  6. Dubey HC, Singh SP. Fuzzy Binary Trees and Their Applications. Fuzzy Sets and Systems. 1987;24(2):90071–90074. Available from: https://doi.org/10.1016/0165-0114(87)90071-3
  7. Singh SP. On the degree of a fuzzy binary tree. Fuzzy Sets and Systems. 1989;31(3):90021–90027. Available from: https://doi.org/10.1016/0165-0114(89)90021-6
  8. Zhang G, Liu X. A new method of representing fuzzy trees and its application to decision making. Applied Mathematical Modelling. 2010;34(7):1888–1896. Available from: https://doi.org/10.1016/j.apm.2009.11.015


© 2023 Sahu & Sharma. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Published By Indian Society for Education and Environment (iSee)


Subscribe now for latest articles and news.