Minimum cycle bases of products of Fuzzy graphs

Authors

  • Mishra SN Department of Mathematics, National Institute of Technology Durgapur-713209, West Bengal, India
  • Pal A Department of Mathematics, National Institute of Technology Durgapur-713209, West Bengal, India

Keywords:

Product of fuzzy graph, fuzzy vector space, minimum cycle bases

Abstract

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

2024-02-26

How to Cite

Mishra, S. N., & Pal, A. (2024). Minimum cycle bases of products of Fuzzy graphs. COMPUSOFT: An International Journal of Advanced Computer Technology, 3(11), 1337–1342. Retrieved from https://ijact.in/index.php/j/article/view/231

Issue

Section

Original Research Article

Similar Articles

<< < 4 5 6 7 8 9 10 11 12 13 > >> 

You may also start an advanced similarity search for this article.