双星图的IC-指数

已经知道双星图至多有两种极大IC-着色,并且其中一种情况下的IC-指数已经确定.在此基础上,研究了双星图的的另一种极大IC-着色,得到了在这种情况下的IC-指数.从而得到了双星图的所有极大IC-着色,且双星图的IC-指数为:M(DS(m,n))=(2^(m-1)+1)(2(m-1)+1)(2^(n-1)+1),其中2≤m≤n.     

双星图的IC-着色

研究了双星图的IC-着色问题,得到了双星图极大IC-着色的一些必要条件.利用这些必要条件,得到了双星图的极大IC-着色至多有两类着色方案,并确定了双星图在其中一种情况下的IC-指数.     

一种解耦最优分布式卡尔曼滤波算法

本文介绍一种能解耦的最优分布式卡尔曼滤波算法,它在现有的各种分布式卡尔曼滤波算法中最有特色。它应用Luenberger标准形,把一个高阶大系统分割成n个彼此没有信息交换的独立的低阶子系统,从而构成了n个独立子系统的卡尔曼德波器。这种算法最适合于应用多微处理器的分布式滤波的并行计算。由于各子系统的滤波计算是独立的,所以大大节省了滤波计算时间,提高了滤波的实时性。