Abstract
In this paper, we show that the Hamiltonian fuzzy cycles in generalized quartic fuzzy graph on \(n (n\ge 19)\) vertices with girth k, where \(k = 10,11,12,13,14,...\). This, together with the result of Hamiltonian fuzzy cycles in Quartic fuzzy graphs with girth k, \(k=3,4,5,6,7,8,9.\) Moreover, we prove that the maximum number of Hamiltonian fuzzy cycles in generalized quartic fuzzy graph on \(n (n \ge 6)\) vertices with girth \(k (k \ge 3)\).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. North-Holland, New York (1980)
Shan, E., Kang, L.: The ferry cover problem on regular graphs and small-degree graphs. Chin. Ann. Math. Ser. B 39(6), 933–946 (2018)
Jayalakshmi, N., Vimal Kumar, S., Thangaraj, P.: Hamiltonian fuzzy cycles in quartic fuzzy graphs with girth K (K = 3, 4, 5, 6, 7, 8, 9). Int. J. Pharm. Technol. 8, 17619–17626 (2016)
Lyle, J.: A structural approach for independent domination of regular graphs. Graphs Comb. 1, 1–22 (2014)
Kohila, S., Vimal Kumar, S.: Fuzzy if-then rule in k-regular fuzzy graph, karpagam. Int. J. Appl. Math. 7, 19–23 (2016)
Mohanapriya, N., Vimal Kumar, S., Vernold Vivin, J., Venkatachalam, M.: Domination in 4-regular graphs with girth 3. Proc. Nat. Acad. Sci. India Sect. A 85, 259–264 (2015)
Mordeson, J.N., Nair, P.S.: Fuzzy Graphs and Fuzzy Hyper Graphs. Springer, Heidelberg (1998)
Nagoor Gani, A., Radha, K.: On regular fuzzy graphs. J. Phys. Sci. 12, 33–40 (2008)
Parimelazhagan, R., Sulochana, V., Vimal Kumar, S.: Secure domination in 4-regular planar and non-planar graphs with girth 3. Utilitas Math. 108, 273–282 (2018)
Rosenfeld, A., Zadeh, L.A., Fu, K.S., Shimura, M.: Fuzzy Graphs, Fuzzy Sets and their Applications, pp. 77–95. Academic Press, New York (1975)
Sunitha, M.S., Mathew, S.: Fuzzy graph theory: a survey. Ann. Pure Appl. Math. 4, 92–110 (2013)
Vimal Kumar, S., Mohanapriya, N., Vernold Vivin, J., Venkatachalam, M.: On dynamic chromatic number of 4-regular graphs with girth 3 and 4. Asian J. Math. Comput. Res. 7, 345–353 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Ethics declarations
All authors declare that there is no conflict of interest. No humans/animals involved in this research work. We have used our own data.
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Jayalakshmi, N., Vimal Kumar, S., Thangaraj, P. (2020). Hamiltonian Fuzzy Cycles in Generalized Quartic Fuzzy Graphs with Girth k. In: Smys, S., Tavares, J., Balas, V., Iliyasu, A. (eds) Computational Vision and Bio-Inspired Computing. ICCVBIC 2019. Advances in Intelligent Systems and Computing, vol 1108. Springer, Cham. https://doi.org/10.1007/978-3-030-37218-7_125
Download citation
DOI: https://doi.org/10.1007/978-3-030-37218-7_125
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-37217-0
Online ISBN: 978-3-030-37218-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)