Hub Number in Ring Fuzzy Graphs and Restricted Hyper-Totient Fuzzy Graphs
Abstract
In this paper, we introduce and study the hub number of ring fuzzy graphs. To make the construction self-contained, a ring fuzzy graph is treated as a weighted fuzzy structure RFΓ = (V, E, μ, σ) whose underlying vertices are ring-induced substructures and whose hub number is computed by the total vertex-membership value of a minimal hub set. We investigate this parameter for several important classes of ring fuzzy graphs, including complete, path, cycle, and star ring fuzzy graphs, and obtain explicit expressions in each case. In addition, we derive general bounds for the hub number in terms of the complement graph and several neighborhood-based parameters. Relationships between the hub number and other graph-theoretic quantities, such as domination-type and chromatic-type parameters, are also examined. Furthermore, we extend the study to restricted hyper-totient fuzzy graphs and present a characterization of their hub number. Finally, we analyze the behavior of the hub number under several operations on ring fuzzy graphs, including intersection, union, direct product, and direct sum, stating the required compatibility assumptions on the underlying vertex sets and membership functions. The results obtained in this work show that the hub number is a useful structural parameter for the analysis of ring fuzzy graphs and provide a foundation for further investigations in algebraic fuzzy graph theory.
Keywords
References
- L. A. Zadeh, "Fuzzy sets," Information and Control, vol. 8, no. 3, pp. 338–353, 1965.doi: 10.1016/S0019-9958(65)90241-X.
- A. Rosenfeld, "Fuzzy graphs," in Fuzzy Sets and Their Applications to Cognitiveand Decision Processes, L. A. Zadeh, K. S. Fu, and M. Shimura, Eds. New York:Academic Press, 1975, pp. 77–95. doi: 10.1016/B978-0-12-775260-0.50008-6.
- P. Bhattacharya, "Some remarks on fuzzy graphs," Pattern Recognition Letters, vol.6, no. 5, pp. 297–302, 1987. doi: 10.1016/0167-8655(87)90012-2.
- J. N. Mordeson and C.-S. Peng, "Operations on fuzzy graphs," Information Sciences,vol. 79, no. 3–4, pp. 159–170, 1994. doi: 10.1016/0020-0255(94)90116-3.
- M. S. Sunitha and A. Vijayakumar, "A characterization of fuzzy trees," InformationSciences, vol. 113, no. 3–4, pp. 293–300, 1999. doi: 10.1016/S0020-0255(98)10066-X.
- K. R. Bhutani and A. Rosenfeld, "Strong arcs in fuzzy graphs," Information Sciences,vol. 152, pp. 319–322, 2003. doi: 10.1016/S0020-0255(02)00411-5.
- K. R. Bhutani and A. Rosenfeld, "Fuzzy end nodes in fuzzy graphs," InformationSciences, vol. 152, pp. 323–326, 2003. doi: 10.1016/S0020-0255(03)00078-1.
- S. Mathew and M. S. Sunitha, "Types of arcs in a fuzzy graph," Information Sci-ences, vol. 179, no. 11, pp. 1760–1768, 2009. doi: 10.1016/j.ins.2009.01.003.
Details
Primary Language
English
Subjects
Combinatorics and Discrete Mathematics (Excl. Physical Combinatorics)
Journal Section
Research Article
Authors
Haifa Ahmed
This is me
0000-0002-4881-6493
Yemen
Publication Date
June 30, 2026
Submission Date
April 10, 2026
Acceptance Date
June 2, 2026
Published in Issue
Year 2026 Volume: 3 Number: 3(1)