Structural Properties of Elegant Fuzzy Labeling and Fuzzy Vertex Coloring in Fuzzy Labeling Graphs
This paper explores key structural properties of elegant fuzzy labeling graphs, focusing on tree structures, edge classification, and vertex coloring.We begin by characterizing tree structures within this framework and propose a classification of edges based on their strength and connectivity to enhance structural analysis.A significant contribution of this work is the development of an efficient algorithm to determine the minimum fuzzy vertex coloring of a fuzzy labeling graph.Additionally, we introduce a novel approach for determining the fuzzy chromatic polynomial of a fuzzy labeling graph.As an application, we demonstrate how fuzzy vertex coloring can be effectively utilized in session allocation for course scheduling.These findings provide deeper insights into both the structural and computational aspects of fuzzy labeling graphs, contributing to further research in fuzzy graph theory.
Authors
- Mahavir B
- Nithya Sree A
Publication Details
- Journal
- International Journal of Fuzzy Logic and Intelligent Systems
- Published
- 2026-06-30
- DOI
- https://doi.org/10.5391/ijfis.2026.26.2.168
- Primary Topic
- Constraint Satisfaction and Optimization
- Type
- article
- Field-Weighted Citation Impact
- 0.00