Title : ( A Metaheuristic and LP-Based Approach to Irregular Face Coloring in Planar Graphs )
Authors: Maedeh Shahabi , Freydoon Rahbarnia ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
Abstract
In irregular coloring, each vertex is labeled with a unique color code, a tuple consisting of its assigned color and the number of neighbors in each color class. This work proposes a local search algorithm as a metaheuristic approach to the irregular face coloring problem in planar graphs, with a particular focus on fullerene molecular structures. Additionally, a linear programming model is utilized to validate the performance of the proposed algorithm. The methodology demonstrates efficient solutions for irregular coloring in fullerene graphs, bridging combinatorial optimization with practical applications in chemistry and materials science.
Keywords
, Irregular coloring, Face coloring, Linear programming, Metaheuristic algorithm, Fullerene graphs, Planar graph
@article{paperid:1106399,
author = {Shahabi, Maedeh and Rahbarnia, Freydoon},
title = {A Metaheuristic and LP-Based Approach to Irregular Face Coloring in Planar Graphs},
journal = {Control and Optimization in Applied Mathematics},
year = {2026},
volume = {11},
number = {1},
month = {January},
issn = {2383-3130},
pages = {141--151},
numpages = {10},
keywords = {Irregular coloring; Face coloring; Linear programming;
Metaheuristic algorithm; Fullerene graphs; Planar graph},
}
%0 Journal Article
%T A Metaheuristic and LP-Based Approach to Irregular Face Coloring in Planar Graphs
%A Shahabi, Maedeh
%A Rahbarnia, Freydoon
%J Control and Optimization in Applied Mathematics
%@ 2383-3130
%D 2026
