学科分类
/ 1
1 个结果
  • 简介:令γLR(G)表示图G的误报容错支配数,G×H表示图G和图H的笛卡尔乘积.文章参考已有误报容错支配数知识及笛卡尔乘积图Pm×Cn的相关结论,研究确定了路与圈笛卡尔乘积图Pm×Cn(m=3,4)的误报容错支配数,并给出n≥5时的精确值.

  • 标签: 乘积图 支配集 支配数 误报容错支配集 误报容错支配数