Total forcing number of the triangular grid
Total forcing number of the triangular grid
复制标题
DOI：
--
复制
发表时间：
2004-12
影响因子：
0.4
通讯作者：
D. Vukičević;J. Sedlar
中科院分区：
文献类型：
--
作者：
D. Vukičević;J. Sedlar
令 etT 是一个正方形三角形网格，有 n 行和 n 列顶点，n 是偶数。如果 T 上没有两个不同的匹配在 E 上重合，则一组边 E ⊂ E(T ) 完全确定了 T 上的完美匹配。我们为 |E| 的最小值建立上限和下限，即我们证明 5 4 n 2 − 21 2 n +
L etT be a square triangular grid with n rows and columns of vertices and n an even number. A set of edges E ⊂ E(T ) completely determines perfect matchings on T if there are no two dif- ferent matchings on T coinciding on E. We establish the upper and the lower bound for the smallest value of |E|, i.e. we show that 5 4 n 2 − 21 2 n +