Minimum cycle bases of products of Fuzzy graphs
Keywords:
Product of fuzzy graph, fuzzy vector space, minimum cycle basesAbstract
In this paper we extend the concept of a minimum cycle basis of a graph for the fuzzy graphs from the minimum length cycle bases of the factors. We also apply the concept for the Cartesian product of fuzzy graph. This paper will basically helpful for the researchers who are working on genetics, i.e. restructuring of DNA cycle, which we assume is a product of Protein chain.
References
Imrich, W. and Klavzar, S. Product Graphs; Structure and Recognition, Wiley Interscience Series in Discrete Mathematics and Optimization, New York, 2000.
Imrich, W. and Stadler, P. Minimum cycle bases of product graphs, Australasian J. Comb. 26 (2002), 233–244.
Berger, F. Minimum cycle bases of graphs, Dissertation, TechnischeUniversitätMünchen, 2004.
Kirchhoff, G. Uber die Auflösung der Gleichungen, auf welchemanbei der Untersuchung der linearenVertheilunggalvanischerStrömegefürtwird, Annalen der Physik und Chemie 72 (12)(1847) 497–508.
Hammack, R. Minimum cycle bases of direct products of bipartite graphs, Australasian J. Comb. 36 (2006), 213–221.Forman, G. 2003. An extensive empirical study of feature selection metrics for text classification. J. Mach. Learn. Res. 3 (Mar. 2003), 1289-1305.
Hammack, R. Minimum cycle bases of direct products of complete graphs, Information Processing Letters 102 (4) (2007), 214–218.
Bradshaw, Z. and Jaradat, M. M. M. Minimum cycle bases for direct products of K2 with complete graphs, Australasian J. Comb., 43 (2009), 127–131.
Mishra, S. N. and Pal, A. Product of Interval Valued Intuitionistic fuzzy graph, Annals of Pure and Applied Mathematics, 4(2), 2013, 138-144.
Sunitha, M. S. and Vijayakumar, A. A characterization of fuzzy trees, Information Sciences 113 (1999) 293–300.
Sunitha, M. S. and Vijayakumar, A. Some metric aspects of fuzzy graphs, in: R. Balakrishna, H.M. Mulder, A. Vijayakumar (Eds.), Proceedings of the Conference on Graph Connections CUSAT, Allied Publishers, Cochin, 1999, pp. 111–114.
Sunitha, M. S. and Vijayakumar, A. Complement of a fuzzy graph, Indian Journal of Pure and Applied Mathematics 33 (2002) 1451–1464.
Sunitha, M. S. and Vijayakumar, A. Blocks in fuzzy graphs, The Journal of Fuzzy Mathematics 13 (2005) 13–23.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2014 COMPUSOFT: An International Journal of Advanced Computer Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
©2023. COMPUSOFT: AN INTERNATIONAL OF ADVANCED COMPUTER TECHNOLOGY by COMPUSOFT PUBLICATION is licensed under a Creative Commons Attribution 4.0 International License. Based on a work at COMPUSOFT: AN INTERNATIONAL OF ADVANCED COMPUTER TECHNOLOGY. Permissions beyond the scope of this license may be available at Creative Commons Attribution 4.0 International Public License.
