Structural properties of fuzzy graphs
Authors
Abstract:
Matroids are important combinatorial structures and connect close-lywith graphs. Matroids and graphs were all generalized to fuzzysetting respectively. This paper tries to study connections betweenfuzzy matroids and fuzzy graphs. For a given fuzzy graph, we firstinduce a sequence of matroids from a sequence of crisp graph, i.e.,cuts of the fuzzy graph. A fuzzy matroid, named graph fuzzy matroid,is then constructed by using the sequence of matroids. An equivalentdescription of graphic fuzzy matroids is given and their propertiesof fuzzy bases and fuzzy circuits are studied.
similar resources
structural properties of fuzzy graphs
matroids are important combinatorial structures and connect close-lywith graphs. matroids and graphs were all generalized to fuzzysetting respectively. this paper tries to study connections betweenfuzzy matroids and fuzzy graphs. for a given fuzzy graph, we firstinduce a sequence of matroids from a sequence of crisp graph, i.e.,cuts of the fuzzy graph. a fuzzy matroid, named graph fuzzy matro...
full textsome properties of fuzzy hilbert spaces and norm of operators
in this thesis, at first we investigate the bounded inverse theorem on fuzzy normed linear spaces and study the set of all compact operators on these spaces. then we introduce the notions of fuzzy boundedness and investigate a new norm operators and the relationship between continuity and boundedness. and, we show that the space of all fuzzy bounded operators is complete. finally, we define...
15 صفحه اولStructural Properties of Sparse Graphs
Dense graphs have been extensively studied in the context of Extremal Graph Theory. The outstanding Szemerédi Regularity Lemma [111] states that any dense network has properties which are close to the ones of a random graph. In particular, a large dense network cannot be too irregular. This structural result is one of the cornerstones of contemporary combinatorics (and one would like to say mat...
full textNovel Properties of Intuitionistic Fuzzy Competition Graphs
We investigate some new properties of intuitionistic fuzzy competition graphs. We present the construction of intuitionistic fuzzy competition graph. We study new type of intuitionistic fuzzy graphs by considering intuitionistic fuzzy open neighbourhood and intuitionistic fuzzy closed neighbourhood of the vertices. We also present an application of intuitionistic fuzzy competition graphs. c ©20...
full textStrong structural properties of unidirectional star graphs
Day and Tripathi [K. Day, A. Tripathi, Unidirectional star graphs, Inform. Process. Lett. 45 (1993) 123–129] proposed an assignment of directions on the star graphs and derived attractive properties for the resulting directed graphs: an important one is that they are strongly connected. In [E. Cheng, M.J. Lipman, On the Day–Tripathi orientation of the star graphs: Connectivity, Inform. Process....
full textMy Resources
Journal title
volume 14 issue 1
pages 131- 144
publication date 2017-02-28
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023