计算图完美匹配数的一种新方法
组合数学
2024-08-21 v1
摘要
我们构建了一种计算给定图完美匹配数的新视角。这一想法受到曲面相对上同调群构造的启发。作为我们理论的应用,我们重新证明了著名的Aztec Diamond定理,并展示了交错符号矩阵如何通过这一框架自然地产生。
关键词
引用
@article{arxiv.2408.10273,
title = {A Novel Approach to Counting Perfect Matchings of Graphs},
author = {Pravakar Paul and Manjil P. Saikia},
journal= {arXiv preprint arXiv:2408.10273},
year = {2024}
}
备注
22 pages, 16 figures, comments are welcome