This paper investigates the robust graph coloring problem with application to a kind of examination timetabling by using the matrix semi-tensor product, and presents a number of new results and algorithms. First, using the matrix semi-tensor product, the robust graph coloring is expressed into a kind of optimization problem taking in an algebraic form of matrices, based on which an algorithm is designed to find all the most robust coloring schemes for any simple graph. Second, an equivalent problem of robust graph coloring is studied, and a necessary and sufficient condition is proposed, from which a new algorithm to find all the most robust coloring schemes is established. Third, a kind of examination timetabling is discussed by using the obtained results, and a method to design a practicable timetabling scheme is presented. Finally, the effectiveness of the results/algorithms presented in this paper is shown by two illustrative examples.
This paper investigates the H∞ filtering problem for a class of linear continuous-time systems with both time delay and saturation. Such systems have time delay in their state equations and saturation in their output equations, and their process and measurement noises have unknown statistical characteristics and bounded energies. Based on the Lyapunov-Krasovskii stability theorem and the linear matrix inequalities （LMIs） technique, a generalized dynamic filter architecture is proposed, and a filter design method is developed. The linear H∞ filter designed by the method can guarantee the H∞ performance. The parameters of the designed filter can be obtained by solving a kind of LMI. An illustrative example shows that the design method proposed in this paper is very effective.
＜正＞This paper addresses the disturbance decoupling problem（DDP） of multi-valued logical networks by using the ...
LIU Zhenbin~(1,2),WANG Yuzhen~1,LI Haitao~1 1.School of Control Science and Engineering,Shandong University,Jinan,250061,P.R.China 2.School of Science and Information Science,Qingdao Agricultural University,Qingdao,266109,P.R.China
