中文

计算图完美匹配数的一种新方法

组合数学 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