简介:研究了一般网络拓扑图中的连通误报容错支配集的构造算法.首先给出了误报容错支配集的一个精确算法,但是算法的复杂度达到了指数级别.随后又提出了误报容错支配集的一个多项式时间的启发式算法,最后证明了算法的正确性并通过仿真实验验证了算法的有效性.
简介:图G=(V,E)的平方图G2是由G得到的图,G2的点集是V,G2中两点相邻当且仅当这两点在图G中距离是1或2.研究平方图的电力控制集问题,给出几类电力控制数为1的平方图.
简介:令γLR(G)表示图G的误报容错支配数,G×H表示图G和图H的笛卡尔乘积.文章参考已有误报容错支配数知识及笛卡尔乘积图Pm×Cn的相关结论,研究确定了路与圈笛卡尔乘积图Pm×Cn(m=3,4)的误报容错支配数,并给出n≥5时的精确值.
简介:应用初等数学的知识将铁—水体系系中的电位-pH曲线分类,按电位由低到高、pH由小到大的顺序绘制电位—pH图,应用线性方程确定图中曲线的交点,使铁—水体系的电位—pH图的绘制显得清晰、明了。
关于连通误报容错支配集的一个启发式算法
几类电力控制数为1的平方图
路与圈笛卡尔乘积图的误报容错支配数
应用初等数学分析、绘制铁-水体系简明的电位-pH图