Structural properties of fuzzy graphs

Authors

  • Huangjian Yi School of Information and Technology, Northwest University, Xi'an, 710069, Shaanxi, China
  • Xiaonan Li School of Mathematics and Statistics, Xidian University, Xi'an, 710071, Shaanxi, China
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.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

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 text

some 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 text

Novel 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 text

Strong 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 text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


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