Indexed by:
Abstract:
Let G be a (molecule) graph. A perfect matching, or Kekulé structure of G is 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 with s square-cells. © 2015, Springer International Publishing Switzerland.
Keyword:
Reprint 's Address:
Email:
Source :
Journal of Mathematical Chemistry
ISSN: 0259-9791
Year: 2016
Issue: 3
Volume: 54
Page: 690-697
1 . 3 0 8
JCR@2016
1 . 7 0 0
JCR@2023
ESI HC Threshold:235
JCR Journal Grade:2
CAS Journal Grade:4
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count: 8
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: