简介：令γLR（G）表示图G的误报容错支配数,G×H表示图G和图H的笛卡尔乘积.文章参考已有误报容错支配数知识及笛卡尔乘积图Pm×Cn的相关结论，研究确定了路与圈笛卡尔乘积图Pm×Cn（m=3,4）的误报容错支配数，并给出n≥5时的精确值.
简介：研究了一般网络拓扑图中的连通误报容错支配集的构造算法.首先给出了误报容错支配集的一个精确算法,但是算法的复杂度达到了指数级别.随后又提出了误报容错支配集的一个多项式时间的启发式算法,最后证明了算法的正确性并通过仿真实验验证了算法的有效性.
路与圈笛卡尔乘积图的误报容错支配数
关于连通误报容错支配集的一个启发式算法
