网格、环面、柱面与莫比乌斯梯子图的 determinant
组合数学
2012-12-20 v1
摘要
最近，Bień [A. Bień, The problem of singularity for planar grids, Discrete Math. 311 (2011), 921--931] 得到了网格图 determinant 的一个递推公式。同样在最近，Pragel [D. Pragel, Determinants of box products of paths, Discrete Math. 312 (2012), 1844--1847] 独立地获得了该 determinant 的一个显式公式。在本文中，我们给出了该问题的一个简短证明。此外，应用相同的技巧，我们得到了环面、柱面和莫比乌斯梯子图 determinant 的显式公式。
引用
@article{arxiv.1212.4816,
title = {Determinants of grids, tori, cylinders and M\"{o}bius ladders},
author = {Khodakhast Bibak and Roberto Tauraso},
journal= {arXiv preprint arXiv:1212.4816},
year = {2012}
}