New Concepts on Vertex and Edge Coloring of Simple Vague Graphs

Abstract

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.

New Soft Set Based Class of Linear Algebraic Codes

“…Further introduction of soft code with rank metric [22] and construction of T-direct soft codes [23] may be helpful to tackle the multichannel coding problem, which is left for researchers in coding theory. The general case based on N-soft sets and others [24][25][26][27][28][29][30][31][32][33][34][35][36] will be developed as well.…”

Optimal Core Operation in Supply Chain Finance Ecosystem by Integrating the Fuzzy Algorithm and Hierarchical Framework

“…The study also designed a new crossover operator that does not need mutation operation. Dey et al [59] introduced the idea of -strong-adjacent andstrong-incident of vague graphs to solve the gap of the edge coloring problem for vague graphs. In addition, they solved practical problems related to traffic flow management and selection of advertisement spots that can optimize the visibility of advertisements by the proposed model.…”

Preference Graph of Potential Method as a Fuzzy Graph

“…Graph theory is rapidly moving into diverse fields such as chemistry, engineering, computer science, and operations research [1][2][3]. Graph has been used to model interconnections between natural and man-made systems.…”