• Title/Summary/Keyword: Fuzzy Graph

Search Result 67, Processing Time 0.023 seconds

DEGREE OF VERTICES IN VAGUE GRAPHS

  • BORZOOEI, R.A.;RASHMANLOU, HOSSEIN
    • Journal of applied mathematics & informatics
    • /
    • v.33 no.5_6
    • /
    • pp.545-557
    • /
    • 2015
  • A vague graph is a generalized structure of a fuzzy graph that gives more precision, flexibility and compatibility to a system when compared with systems that are designed using fuzzy graphs. In this paper, we define two new operation on vague graphs namely normal product and tensor product and study about the degree of a vertex in vague graphs which are obtained from two given vague graphs G1 and G2 using the operations cartesian product, composition, tensor product and normal product. These operations are highly utilized by computer science, geometry, algebra, number theory and operation research. In addition to the existing operations these properties will also be helpful to study large vague graph as a combination of small, vague graphs and to derive its properties from those of the smaller ones.

PLITHOGENIC VERTEX DOMINATION NUMBER

  • T. BHARATHI;S. LEO;JEBA SHERLIN MOHAN
    • Journal of applied mathematics & informatics
    • /
    • v.42 no.3
    • /
    • pp.625-634
    • /
    • 2024
  • The thrust of this paper is to extend the notion of Plithogenic vertex domination to the basic operations in Plithogenic product fuzzy graphs (PPFGs). When the graph is a complete PPFG, Plithogenic vertex domination numbers (PVDNs) of its Plithogenic complement and perfect Plithogenic complement are the same, since the connectivities are the same in both the graphs. Since extra edges are added to the graph in the case of perfect Plithogenic complement, the PVDN of perfect Plithogenic complement is always less than or equal to that of Plithogenic complement, when the graph under consideration is an incomplete PPFG. The maximum and minimum values of the PVDN of the intersection or the union of PPFGs depend upon the attribute values given to P-vertices, the number of attribute values and the connectivities in the corresponding PPFGs. The novelty in this study is the investigation of the variations and the relations between PVDNs in the operations of Plithogenic complement, perfect Plithogenic complement, union and intersection of PPFGs.

On fuzzy pairwise $\beta$-continuous mappings

  • Im, Young-Bin;Park, Kuo-Duok
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1995.10b
    • /
    • pp.378-383
    • /
    • 1995
  • Kandil[5] introduced and studied the notion of fuzzy bitopological spaces as a natural generalization of fuzzy topological In [10], Sampath Kumar introduced and studied the concepts of ( i, j)-fuzzy semiopen sets, fuzzy pairwise semicontinuous mappings in the fuzzy bitopological spaces. Also, he defined the concepts of ( i, j)-fuzzy -open sets, ( i, j)-fuzzy preopen sets, fuzzy pairwise -continuous mappings and fuzzy pairwise precontinuous mappings in the fuzzy bitopological spaces and studied some of their basic properties. In this paper, we generalize the concepts of fuzzy -open sets, fuzzy -continous mappings ? 새 Mashhour, Ghanim and Fata Alla[6] into fuzzy bitopological spaces, We first define the concepts of ( i, j)-fuzzy -open sets and then consider the generalizations of fuzzy pairwise -continuous mappings is obtained Besides many basic results, results related to products and graph of mapping are obtained in the fuzzy bitopological spaces.

  • PDF

A Fuzzy Vehicle Scheduling Problem

  • Han, Sang-Su;Lee, Kyo-Won;Hiroaki Ishii
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.666-668
    • /
    • 1998
  • In this paper, we consider a bi-objective vehicle routing problem to minimize total distance traveled and maximize minimum integrated satisfaction level of selecting desirable routes in an fuzzy graph. The fuzzy graph reflects a real delivery situation in which there are a depot, some demand points, paths linking them, and distance and integrated satisfaction level are associated with each route. For solving the vi-objective problem we introduce a concept of routing vector and define non-dominated solution for comparing vectors. An efficient algorithm involving a selection method of non-dominated solutions based on DEA is proposed for the vehicle routing problem with rigid distance and integrated satisfaction level.

  • PDF

Automatic Detection of Left Ventricular Contour from 2-D Echocardiograms using Fuzzy Hough Transform (퍼지 Hough 변환에 의한 2-D 심초음파도에서의 좌심실 윤곽 자동검출)

  • ;K.P
    • Journal of Biomedical Engineering Research
    • /
    • v.13 no.2
    • /
    • pp.115-124
    • /
    • 1992
  • An algorithm has been proposed for the automatic detection of optimal epiand endocardial left ventricular borders from 2-D short axis echocardiogram which is degraded by noise and echo drop out. For the implementation of the algorithm, we modified Ballard's Generalized Hough Transform which can be applicable only for deterministic object border, and newly proposed Fuzzy Hough Transform method. The algorithm presented here allows detection of object whose exact shapes are unknown. The algorithm only requires an approximate model of target object based on anatomical data. To detect the approximate epicardial contour of left ventricle, Fuzzy Hough Transform was applied to the echocardiogram. The optimal epicardial contour was founded by using graph searching method which contains cost function analysis process. Using this optimal epicardial contour and average thickness imformation of left ventricular wall, the approximate endocardial line was founded, and graph searching method was also used to detect optimal endocardial contour.

  • PDF

2-DIMENSIONAL EXPANSION OF QUADRATIC FUZZY NUMBERS THROUGH CALCULATION AND GRAPH

  • Kim, Hyun;Yun, Yong Sik
    • East Asian mathematical journal
    • /
    • v.36 no.5
    • /
    • pp.561-570
    • /
    • 2020
  • We compute the extended four operations of the 2-dimensional quadratic fuzzy numbers. Then we calculate the intersection between a plane perpendicular to the x-axis, which passes through each vertex, and the resulting 2-dimensional quadratic fuzzy number. We confirm that the equations of the two intersections acquired in this way and the graphs are actually identical, respectively.

CONVERGENCE THEOREMS FOR SET VALUED AND FUZZY VALUED MARTINGALES AND SMARTINGALES

  • Li, Shoumei;Ogura, Yukio
    • Journal of the Korean Mathematical Society
    • /
    • v.35 no.3
    • /
    • pp.765-782
    • /
    • 1998
  • The purpose of this paper is to give convergence theorems both for closed convex set valued and relative fuzzy valued martingales, and sub- and super- martingales. These kinds of martingales, sub- and super-martingales are the extension of classical real valued martingales, sub- and super-martingales. Here we compare two kinds of convergences, in the Hausdorff metric and in the Kuratowski-Mosco sense. We also introduce a new convergence for the fuzzy valued case in the graph sense and obtain convergence theorems.

  • PDF

FUZZY METHOD FOR FINDING THE FAULT PROPAGATION WAY IN INDUSTRIAL SYSTEMS

  • Vachkov, Gancho;Hirota, Kaoru
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.1114-1117
    • /
    • 1993
  • The paper presents an effective method for finding the propagation structure of the real origin of a system malfunction. It uses a combined system model consisting of Structural Model (SM) in the form of Fuzzy Directed Graph and Behavior Model (BM) as a set of Fuzzy Relational Equations $A\;{\circ}\;R\;=\;B$. Here a specially proposed fuzzy inference technique is checked and investigated. Finally a test example for fault diagnosis of an industrial system is given and analyzed.

  • PDF

Fuzzy Relevance-based Transcoding for Differentiated Streaming Media Service in the Proxy System (프록시 시스템에서 차별화된 스트리밍 미디어 서비스를 위한 퍼지 적합도 기반 트랜스 코딩)

  • Lee, Chong-Deuk
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.6
    • /
    • pp.2785-2792
    • /
    • 2011
  • Such problems as delay, congestion, and crosstalk in the proxy system degrade not only QoS (Quality of Service) but responsiveness and reliability of the streaming media service. To solve this problem this paper proposed a FRTP (Fuzzy Relevance-based Transcoding Proxy) mechanism. The proposed FRTP mechanism analyzes fuzzy similarity for partitioned segment versions of media objects to create a FRTG (Fuzzy Relevance-based Transcoding Graph). Created FRTG determines the transcoding for partitioned media object segment versions. Determined transcoding improves DSR (Delay Saving Ratios), CHPR (Cache Hit Precision Ratio), and CHRR (Cache Hit Recall Ratio). The proposed mechanism is simulated to evaluate such performance parameters as DSR, CHPR, and CHRR. Simulation results shows that the proposed mechanism outperforms in DSR, CHPR and CHRR compared with the other existing mechanisms.

Controller Design of Takagi-Sugeno Fuzzy Model-Based Multi-Agent Systems for State Consensus (타카기-수게노 퍼지모델 기반 다개체 시스템의 상태일치를 위한 제어기 설계)

  • Moon, Ji Hyun;Lee, Ho Jae;Kim, Do Wan
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.2
    • /
    • pp.133-138
    • /
    • 2013
  • This paper addresses a state consensus controller design technique of Takagi-Sugeno fuzzy model-based multi-agent systems in a continuous-time domain. We express the interconnection topology among the agents through graph theory. The design condition is represented in terms of linear matrix inequalities. Numerical example is provided to demonstrate the effectiveness of the proposed method.