An analysis between different algorithms for the graph vertex coloring problem

This research focuses on an analysis of different algorithms for the graph vertex coloring problem. Some approaches to solving the problem are discussed. Moreover, some studies for the problem and several methods for its solution are analyzed as well. An exact algorithm (using the backtracking method) is presented. The complexity analysis of the algorithm is discussed. Determining the average execution time of the exact algorithm is consistent with the multitasking mode of the operating system. This algorithm generates optimal solutions for all studied graphs. In addition, two heuristic algorithms for solving the graph vertex coloring problem are used as well. The results show that the exact algorithm can be used to solve the graph vertex coloring problem for small graphs with 30-35 vertices. For half of the graphs, all three algorithms have found the optimal solutions. The suboptimal solutions generated by the approximate algorithms are identical in terms of the number of colors needed to color the corresponding graphs. The results show that the linear increase in the number of vertices and edges of the analyzed graphs causes a linear increase in the number of colors needed to color these graphs

Mapping Oman's Artificial Intelligence Logistic Fuzzy Social Media Research Landscape Through Bibliometrics

Artificial intelligence and related technologies are becoming increasingly important internationally. This bibliometric study looks at Oman's research environment in AI, social media, fuzzy logic, and logistic regression from 2014 to 2024. Data for 251 English papers were obtained from Web of Science. The publication and citation patterns were examined using bibliometric approaches such as Bradford's law, Lotka's law, and network mapping. The data show a substantial increase in production and impact, particularly at younger colleges. However, national collaboration remains limited, while international participation has increased. In conclusion, Oman's emergence as an AI research hub is promising, but more concerted work and wider collaborations are required to reach its full potential. This report provides a baseline for monitoring Oman's progress toward strategic research targets. Further effort should focus on building national networks and boosting international collaboration

A Multi Objective Programming Approach to Solve Integer Valued Neutrosophic Shortest Path Problems

Neutrosophic (NS) set hypothesis gives another way to deal with the vulnerabilities of the shortest path problems (SPP). Several researchers have worked on fuzzy shortest path problem (FSPP) in a fuzzy graph with vulnerability data and completely different applications in real world eventualities. However, the uncertainty related to the inconsistent information and indeterminate information isn't properly expressed by fuzzy set. The neutrosophic set deals these forms of uncertainty. This paper presents a model for shortest path problem with various arrangements of integer-valued trapezoidal neutrosophic (INVTpNS) and integer-valued triangular neutrosophic (INVTrNS). We characterized this issue as Neutrosophic Shortest way problem (NSSPP). The established linear programming (LP) model solves the classical SPP that consists of crisp parameters

New Concepts on Vertex and Edge Coloring of Simple Vague Graphs

The vague graph has found its importance as a closer approximation to real life situations. A review of the literature in this area reveals that the edge coloring problem for vague graphs has not been studied until now. Therefore, in this paper, we analyse the concept of vertex and edge coloring on simple vague graphs. Specifically, two new definitions for vague graphs related to the concept of the λ-strong-adjacent and ζ-strong-incident of vague graphs are introduced. We consider the color classes to analyze the coloring on the vertices in vague graphs. The proposed method illustrates the concept of coloring on vague graphs, using the definition of color class, which depends only on the truth membership function. Applications of the proposal in solving practical problems related to traffic flow management and the selection of advertisement spots are mainly discussed