Chromatic Number of Bipolar Intuitionistic Fuzzy Graphs
F1000Research · 30.10.2026 · 15 · 1437
DOI: 10.12688/f1000research.189024.2 ↗Kurz gefasst
Fachartikel in der Zeitschrift F1000Research, online erschienen am 30.10.2026. Verfasst von Fikadu Tesgera Tolasa und 3 weiteren Autor:innen. Die Arbeit nennt 13 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Background
Bipolar intuitionistic fuzzy graphs (BIFGs) extend fuzzy graphs by assigning both positive and negative membership and non-membership degrees to vertices and edges, capturing more nuanced uncertainty. The chromatic number of a BIFG, unlike that of crisp graphs, depends on the interplay of these bipolar parameters. This article introduces level graphs and strong level graphs as tools to define and compute the chromatic number of BIFGs.
Method
We defined a level graph of a BIFG for given thresholds on positive and negative membership values. Using these level graphs, we derive a procedure to assign colors to vertices such that two adjacent vertices have different colors. The chromatic number of the BIFG is then computed as the least number of colors necessary across all valid level graphs.
Result
The study makes use of level and strong-level graphs to define the chromatic number of bipolar intuitionistic fuzzy graphs. The approach in question finds the smallest number of colors needed for a proper coloring at each level. Examples illustrating the definitions and the calculations also show how the chromatic number may differ according to the graph's positive and negative membership values.
Conclusion
We successfully extended graph coloring to bipolar intuitionistic fuzzy graphs by introducing level graphs and strong level graphs. The chromatic number defined via these structures is well-defined and computable, providing a foundation for further study of BIFG coloring problems. Future work may explore algorithms for efficient determination and applications in bipolar uncertainty-driven scheduling or conflict resolution.
Zitieren
APA
Tolasa, F. T., Repalle, V. R., Ganati, G. A., & Bustanji, S. A. (2026). Chromatic Number of Bipolar Intuitionistic Fuzzy Graphs. F1000Research, 15, 1437. https://doi.org/10.12688/f1000research.189024.2
Vancouver
Tolasa FT, Repalle VR, Ganati GA, Bustanji SA. Chromatic Number of Bipolar Intuitionistic Fuzzy Graphs. F1000Research. 2026;15:1437. doi:10.12688/f1000research.189024.2
BibTeX
@article{Tolasa2026,
author = {Tolasa, Fikadu Tesgera and Repalle, V.N.Srinivasa Rao and Ganati, Gamachu Adugna and Bustanji, Seif Al},
title = {Chromatic Number of Bipolar Intuitionistic Fuzzy Graphs},
journal = {F1000Research},
year = {2026},
volume = {15},
pages = {1437},
doi = {10.12688/f1000research.189024.2}
}
EUVIMED