DOI: 10.12688/f1000research.189024.2 ISSN: 2046-1402

Chromatic Number of Bipolar Intuitionistic Fuzzy Graphs

Fikadu Tesgera Tolasa, V.N.Srinivasa Rao Repalle, Gamachu Adugna Ganati, Seif Al Bustanji
Show PDF Cite
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.

More from our Archive