• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Wei, S. (Wei, S..) [1] | Ke, X. (Ke, X..) [2] | Lin, F. (Lin, F..) [3]

Indexed by:

Scopus

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:

Expected value; Perfect matching; Polyomino chain graph; Random variable

Community:

  • [ 1 ] [Wei, S.]Department of Mathematics, Minjiang University, Fuzhou, Fujian 350121, China
  • [ 2 ] [Ke, X.]Department of Mathematics, Minjiang University, Fuzhou, Fujian 350121, China
  • [ 3 ] [Lin, F.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian 350116, China

Reprint 's Address:

  • [Wei, S.]Department of Mathematics, Minjiang UniversityChina

Show more details

Related Keywords:

Related Article:

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:

Online/Total:337/10112860
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1