Total fuzzy graph coloring

Document Type : Research Paper

Authors

Department of Mathematics, Dayalbagh Educational Institute, P.O.Box 282005, Agra, INDIA

Abstract

In this paper, a hybrid genetic algorithm (HGA) is proposed for the total fuzzy graph coloring (TFGC) problem. TFGC comprises of a graph with fuzzy vertices and edges, seeks to obtain an optimal $k-$coloring of that fuzzy graph such that the degree of the sum of incompatible vertices and edges is minimized. TFGC is also converted into an equivalent binary programming problem and solved using a CPLEX solver. The performance of both methods is examined on randomly generated fuzzy graphs and computational results are reported. An application based on TFGC is also explored and solved using both proposed methods.

Keywords

References

[1] M. Behzad, Graphs and their chromatic numbers, Ph.D Thesis, Michigan State University, (1967).
[2] L. S. Bershtein and A. V. Bozhenuk, Fuzzy coloring for fuzzy graphs, The 10th IEEE International Conference on Fuzzy Systems, 3 (2001), 1101-1103.
[3] C. Eslahchi and B. N. Onagh, Vertex-strength of fuzzy graphs, International Journal of Mathematics and Mathematical Sciences, (2006), 43614-1.
[4] A. Kaufmann, Introduction a la Theorie des Sous-Ensembles Flous, Masson, Paris, (1973).
[5] E. Keshavarz, Vertex-coloring of fuzzy graphs: A new approach, Journal of Intelligent and Fuzzy Systems, 30 (2016), 883-893.
[6] S. Lavanya and R. Sattanathan, Fuzzy total coloring of fuzzy graphs, International Journal of Information Technology and Knowledge Management, 2 (2009), 37-39.
[7] Susana Munoz, M. Teresa Ortuno, Javier Ramirez and Javier Yanez, Coloring fuzzy graphs, Omega, 33 (2005), 211-221.
[8] B. Poornima and V. Ramaswamy, Total coloring of a fuzzy graph, International Journal of Computational and Applied Mathematics, 5 (2010), 11-23.
[9] A. Rosenfeld, Fuzzy graphs, Fuzzy sets and their applications to cognitive and decision processes, Academic press, (1975), 77-95.
[10] H. P. Yap, Total Colorings of Graphs, Lecture Notes in Mathematics, SpringerVerlag, 1623 (1996), Berlin.
[11] R. T. Yeh and S. Y. Bang, Fuzzy relations, fuzzy graphs, and their applications to clustering analysis, In Fuzzy sets and their applications to Cognitive and Decision Processes, (1975), 125-149.
[12] L. A. Zadeh, Similarity relations and fuzzy orderings, Information sciences, 3 (1971), 177-200.
Journal of Hyperstructures
Volume 11, Issue 1
June 2022
Pages 84-108

Files

Share

How to cite

Statistics