线性聚合物中最大匹配的计算

作者

  • 托米斯拉夫·多什利奇 克罗地亚萨格勒布大学
  • 伊万娜·祖巴克 波斯尼亚和黑塞哥维那莫斯塔尔大学

内政部:

https://doi.org/10.26493/1855-3974.851.167

关键词:

最大匹配,最大匹配多项式,仙人掌图,仙人球链,帕多万数,佩林数,日冕积

摘要

A匹配M(M)在图表中G公司如果在中不能扩展到更大的匹配,则为最大G公司在本文中,我们展示了如何根据最大匹配成功地对几个化学和技术问题进行建模。我们引入了极大匹配多项式并研究了它的基本性质。然后,我们列举了由基本构建块的线性或循环级联所形成的几类图中的最大匹配。我们还计算了一些图类的连接和冠积中的最大匹配。

出版

2015-11-30

问题

章节

数学化学问题-纪念Ante Graovac