多螺链与苯链中的极大匹配
组合数学
2015-11-03 v1
摘要
图的匹配如果不是中任何其他匹配的真子集，则称为极大匹配。极大匹配远不如其最大匹配和完美匹配为人所知和研究。特别是，关于它们的计数性质几乎一无所知。在本文中，我们给出了用于计数两类化学上有趣的线性聚合物——多螺链和苯链——中极大匹配的序列的递推关系和生成函数。我们还分析了这些序列的渐近行为并确定了极值情况。
引用
@article{arxiv.1511.00590,
title = {Maximal matchings in polyspiro and benzenoid chains},
author = {Tomislav Došlić and Taylor Short},
journal= {arXiv preprint arXiv:1511.00590},
year = {2015}
}
备注
22 pages, 17 figures