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

author:

Wei, Shouliu (Wei, Shouliu.) [1] | Ke, Xiaoling (Ke, Xiaoling.) [2] | Lin, Fenggen (Lin, Fenggen.) [3] (Scholars:林峰根)

Indexed by:

Scopus SCIE

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.

Keyword:

Expected value Perfect matching Polyomino chain graph Random variable

Community:

  • [ 1 ] [Wei, Shouliu]Minjiang Univ, Dept Math, Fuzhou 350121, Fujian, Peoples R China
  • [ 2 ] [Ke, Xiaoling]Minjiang Univ, Dept Math, Fuzhou 350121, Fujian, Peoples R China
  • [ 3 ] [Lin, Fenggen]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fujian, Peoples R China

Reprint 's Address:

  • [Wei, Shouliu]Minjiang Univ, Dept Math, Fuzhou 350121, Fujian, Peoples R China

Show more details

Version:

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 Discipline: CHEMISTRY;

ESI HC Threshold:235

JCR Journal Grade:2

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 7

SCOPUS Cited Count: 8

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:93/10110855
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