论文标题

完整圆柱网格图的统治数量的新下限

A New Lower Bound for the Domination Number of Complete Cylindrical Grid Graphs

论文作者

Guichard, David R.

论文摘要

我们使用动态编程算法在$ c_n \ square p_m $的完整网格图的统治数上建立一个下限,也就是说,是循环$ c_n $的笛卡尔产品和$ m $ $ $ $和$ n $的笛卡尔产品。

We use a dynamic programming algorithm to establish a lower bound on the domination number of complete grid graphs of the form $C_n\square P_m$, that is, the Cartesian product of a cycle $C_n$ and a path $P_m$, for $m$ and $n$ sufficiently large.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源