摘要
在研究若干图族其计数问题的基础上,提出了可分割图族的概念,进而利用组合的方法,建立了求解可分割图族计数问题的一般公式.作为公式的应用,导出了若干图族其生成函数新的组合计数式与关系式.
On the basis of studying the enumeration problems for unlabeled graphs, the definition of subdivisible graphs is introduced. Using combinatorial methods, unified formulas dealing with the enumeration problems for subdivisible graphs are obtained. Applying these formulas, some new counting formulas and relations for some classes of subdivisible graphs are deduced.
出处
《华南师范大学学报（自然科学版）》
CAS
北大核心
2009年第4期20-25,共6页
Journal of South China Normal University(Natural Science Edition)
基金
国家自然科学基金资助项目(10771080)
关键词
可分割图族
组合计数
生成函数
根
subdivisible graph
combinatorial enumeration
generating function
root
