Perfect matchings in random polyomino chain graphs
Perfect matchings in random polyomino chain graphs
复制标题
DOI：
10.1007/s10910-015-0580-9
复制
发表时间：
2016-03
影响因子：
1.7
通讯作者：
Shouliu Wei;Xiaoling Ke;Fenggen Lin
中科院分区：
文献类型：
--
作者：
Shouliu Wei;Xiaoling Ke;Fenggen Lin
LetGbe a (molecule) graph. A perfect matching, or Kekulé structure ofGis a set of independent edges covering every vertex exactly once. Enumeration of Kekulé structures of a graph is interest in chemistry, physics and mathematics. In this paper, we focus on the number of perfect matchings in polyomino chain graphs. Simple exact formulas are given for the expected value of the number of perfect matchings in random polyomino chain graphs and for the asymptotic behavior of this expectation. Moreover, the average value of the number of perfect matchings with respect to the set of all polyomino chain graphs withssquare-cells.
