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

author:

郑艺容 (郑艺容.) [1] | 周雪 (周雪.) [2]

Indexed by:

CQVIP

Abstract:

从组合数学的角度研究生成树的计数。先利用容斥原理,得到3个组合恒等式,再从组合数学的角度出发,并利用数学归纳法给出了Cayley’s 公式的又一简便证明。该计数方法将图的计数问题与组合数学中的经典问题联系起来,更好地揭示了生成树计数的本质。

Keyword:

Cayley’s 公式 容斥原理 数学归纳法 生成树

Community:

  • [ 1 ] [郑艺容]厦门理工学院
  • [ 2 ] [周雪]福州大学

Reprint 's Address:

Email:

Show more details

Version:

Related Keywords:

Related Article:

Source :

厦门理工学院学报

ISSN: 1673-4432

CN: 35-1289/Z

Year: 2015

Issue: 1

Page: 95-97

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: -1

Chinese Cited Count:

30 Days PV: 1

Online/Total:311/10689877
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