Total fuzzy graph coloring
Publish place: Journal of Hyperstructures، Vol: 11، Issue: 1
Publish Year: 1401
نوع سند: مقاله ژورنالی
زبان: English
View: 73
This Paper With 25 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JHSMS-11-1_006
تاریخ نمایه سازی: 16 بهمن 1402
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:
Fuzzy graph , incompatibility degree , total chromatic number , binary programming and hybrid genetic algorithm
Authors
Smriti Saxena
Department of Mathematics, Dayalbagh Educational Institute, P.O.Box ۲۸۲۰۰۵, Agra, INDIA
Antika Thapar
Department of Mathematics, Dayalbagh Educational Institute, P.O.Box ۲۸۲۰۰۵, Agra, INDIA
Richa Bansal
Department of Mathematics, Dayalbagh Educational Institute, P.O.Box ۲۸۲۰۰۵, Agra, INDIA