پیوندهای مفید
آمار
| تعداد نشریات | 31 |
| تعداد شمارهها | 440 |
| تعداد مقالات | 3,909 |
| تعداد مشاهده مقاله | 6,575,110 |
| تعداد دریافت فایل اصل مقاله | 4,388,465 |
Total fuzzy graph coloring | ||
| Journal of Hyperstructures | ||
| دوره 11، شماره 1، شهریور 2022، صفحه 84-108 اصل مقاله (454.25 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22098/jhs.2023.2529 | ||
| نویسندگان | ||
| Smriti Saxena؛ Antika Thapar* ؛ Richa Bansal | ||
| Department of Mathematics, Dayalbagh Educational Institute, P.O.Box 282005, Agra, INDIA | ||
| چکیده | ||
| 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. | ||
| کلیدواژهها | ||
| Fuzzy graph؛ incompatibility degree؛ total chromatic number؛ binary programming and hybrid genetic algorithm | ||
| مراجع | ||
|
[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. | ||
|
آمار تعداد مشاهده مقاله: 223 تعداد دریافت فایل اصل مقاله: 415 |
||