EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Chromatic Number of Bipolar Intuitionistic Fuzzy Graphs

Fikadu Tesgera Tolasa, V.N.Srinivasa Rao Repalle, Gamachu Adugna Ganati, Seif Al Bustanji

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →