k×n格图P_k×P_n的控制数

摘要

k× n格图 Pk× Pn是长为 k- 1的路与长为 n- 1的路的积 .我们证明了对充分大的 k和 n,Pk × Pn 的控制数不超过 [(k + 2 ) (n + 2 ) / 5 ]- 4.