Transitive fuzzy graphs: Modeling, properties, and applications in network QoS enhancement

IF 2.7 1区数学 Q2 COMPUTER SCIENCE, THEORY & METHODS

Fuzzy Sets and Systems Pub Date : 2026-06-15 Epub Date: 2026-02-20 DOI:10.1016/j.fss.2026.109837

C. Mariya , Sunil Mathew , J.N. Mordeson

引用次数: 0

Abstract

This article examines the structural properties of transitive fuzzy graphs, an important subclass of fuzzy graphs. We perform a detailed edge analysis and establish explicit relationships between different edge types and their membership degrees. Using path length, we develop a characterization of transitive fuzzy graphs. We further introduce and analyze specific subgraphs showing that the minimal connected spanning transitive subgraph that preserves the original graph’s connectivity strength is its maximum spanning tree. Finally, we propose an algorithm for constructing optimal transitive fuzzy blocks with the maximum number of fuzzy bridges.

查看原文本刊更多论文

传递模糊图：建模、属性和在网络QoS增强中的应用

传递模糊图是模糊图的一个重要子类，本文研究了传递模糊图的结构性质。我们进行了详细的边缘分析，并建立了不同边缘类型及其隶属度之间的明确关系。利用路径长度，我们建立了传递模糊图的表征。我们进一步介绍和分析了特定子图，证明了保持原始图的连通性强度的最小连通生成传递子图是其最大生成树。最后，我们提出了一种构造具有最大模糊桥数的最优传递模糊块的算法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Fuzzy Sets and Systems 数学-计算机：理论方法

CiteScore

6.50

自引率

17.90%

发文量

321

审稿时长

6.1 months

期刊介绍： Since its launching in 1978, the journal Fuzzy Sets and Systems has been devoted to the international advancement of the theory and application of fuzzy sets and systems. The theory of fuzzy sets now encompasses a well organized corpus of basic notions including (and not restricted to) aggregation operations, a generalized theory of relations, specific measures of information content, a calculus of fuzzy numbers. Fuzzy sets are also the cornerstone of a non-additive uncertainty theory, namely possibility theory, and of a versatile tool for both linguistic and numerical modeling: fuzzy rule-based systems. Numerous works now combine fuzzy concepts with other scientific disciplines as well as modern technologies. In mathematics fuzzy sets have triggered new research topics in connection with category theory, topology, algebra, analysis. Fuzzy sets are also part of a recent trend in the study of generalized measures and integrals, and are combined with statistical methods. Furthermore, fuzzy sets have strong logical underpinnings in the tradition of many-valued logics.