Cayley公式的不同风格的典型证明

Summary on Cayley formulas

下载PDF

导出

摘要首先就著名的 Cayley 公式的不同风格的典型证明进行了简要综述.容斥原理是组合数学的基本计数工具之一,利用这一简单原理给出了有标号图的不同支撑树(标号树)数目的递归关系式,进而导出了 Cayley 公式,这是该公式的一个大为简化而易于理解的证明. Several different kinds of counting formulas on Cayley formula are presented.

作者许蔓苓

机构地区北京工业大学计算机学院

出处《西安电子科技大学学报》 EI CAS CSCD 北大核心 1996年第S1期116-119,共4页 Journal of Xidian University

关键词标号树递归关系容斥原理 tree with labelled vertices recursive relation inclusion-exclusion principle

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

1刘玉梅,李英.一类简单图的生成树数[J].南通大学学报（自然科学版）,2006,5(2):24-25. 被引量：1
2刘玉梅.简单图的生成树数的进一步探讨[J].辽宁大学学报（自然科学版）,2009,36(2):167-169.
3李成军.关于生成树数目的公式[J].数学的实践与认识,1993,23(4):63-66. 被引量：6
4王维凡.简单图类的生成树数（Ⅰ）[J].辽宁大学学报（自然科学版）,1995,22(3):32-36. 被引量：5
5严冬梅,蒋沈庆.某些伪类环图的生成树数[J].辽宁大学学报（自然科学版）,2007,34(3):250-252. 被引量：1
6余长安.三项非齐次变系数递归关系解的结构[J].武汉大学学报（自然科学版）,1992(1):117-119.
7杨欣芳.代数学中涉及的组合数学知识——从利用递归关系式计算行列式说起[J].韶关师专学报,1991(1):31-36.
8杨利民.S^(n)={K_i:1≤i≤n}-因子数的递归关系式[J].Journal of Mathematical Research and Exposition,1991,11(1):78-78. 被引量：10
9袁南桥.关于{F_n}的一类恒等式的证明[J].达县师范高等专科学校学报,2000,10(2):21-22.
10杨传富,代成.线性非齐次递归式的求解[J].安庆师范学院学报（自然科学版）,2006,12(4):84-85.

西安电子科技大学学报

1996年第S1期

浏览历史

内容加载中请稍等...

Cayley公式的不同风格的典型证明

相关作者

相关机构

相关主题

浏览历史