Maximal matchings in polyspiro and benzenoid chains
Combinatorics
2015-11-03 v1
Abstract
A matching of a graph is maximal if it is not a proper subset of any other matching in . Maximal matchings are much less known and researched than their maximum and perfect counterparts. In particular, almost nothing is known about their enumerative properties. In this paper we present the recurrences and generating functions for the sequences enumerating maximal matchings in two classes of chemically interesting linear polymers: polyspiro chains and benzenoid chains. We also analyze the asymptotic behavior of those sequences and determine the extremal cases.
Cite
@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}
}
Comments
22 pages, 17 figures