一个组合恒等式的证明和应用  

Proofs and applications for a combinatorial identity

作　　者：时俭益[1] 王玮[2] 

机构地区：[1]华东师范大学数学系,上海200241 [2]上海市经济和信息化委员会信息中心,上海200003

出　　处：《华东师范大学学报（自然科学版）》2012年第1期88-96,共9页Journal of East China Normal University(Natural Science)

基　　金：国家自然科学基金(11071073;11131001);教育部高校博士点基金(1439864);教育部长江学者和创新团队发展计划(41192803);上海市科委基金(11XD1402200)

摘　　要：分别用复变函数论、组合论和图论三种方法证明了与数n^(n-2)的组合计数问题相关的一个组合恒等式,并给出该恒等式在图论、超平面配置等一些组合问题上的应用.Abstract： This paper considered a combinatorial identity related to some combinatorial enumeration problems involving the number n^n-2. The identity was proved in three different ways, which were in the theory of functions of complex variables, in graph theory, and in combinatorics, respectively. Finally, the identity was applied to enumerate certain kind of graphs and also the admissible sign types of type A.

关 键 词：组合恒等式 证明 应用 

分 类 号：O157[理学—数学]