Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A graph coloring heuristic using partial solutions and a reactive tabu scheme
Computers and Operations Research
An adaptive memory algorithm for the k-coloring problem
Discrete Applied Mathematics
Variable space search for graph coloring
Discrete Applied Mathematics
A Metaheuristic Approach for the Vertex Coloring Problem
INFORMS Journal on Computing
Automatica (Journal of IFAC)
Controllability and observability of Boolean control networks
Automatica (Journal of IFAC)
Synchronization of multi-agent systems without connectivity assumptions
Automatica (Journal of IFAC)
Realization of Boolean control networks
Automatica (Journal of IFAC)
Brief paper: Controllability of Boolean control networks with time delays in states
Automatica (Journal of IFAC)
A cellular learning automata-based algorithm for solving the vertex coloring problem
Expert Systems with Applications: An International Journal
Register allocation via coloring
Computer Languages
Hi-index | 22.15 |
Using the semi-tensor product of matrices, this paper investigates the maximum (weight) stable set and vertex coloring problems of graphs with application to the group consensus of multi-agent systems, and presents a number of new results and algorithms. Firstly, by defining a characteristic logical vector and using the matrix expression of logical functions, an algebraic description is obtained for the internally stable set problem, based on which a new algorithm to find all the internally stable sets is established for any graph. Secondly, the maximum (weight) stable set problem is considered, and a necessary and sufficient condition is presented, by which an algorithm to find all the maximum (weight) stable sets is obtained. Thirdly, the vertex coloring problem is studied by using the semi-tensor product method, and two necessary and sufficient conditions are proposed for the colorability, based on which a new algorithm to find all the k-coloring schemes and minimum coloring partitions is put forward. Finally, the obtained results are applied to multi-agent systems, and a new protocol design procedure is presented for the group consensus problem. The study of illustrative examples shows that the results/algorithms presented in this paper are very effective.