可分割图族的组合计数

Combinatorial enumeration of subdivisible graphs

  • 摘要: 在研究若干图族其计数问题的基础上,提出了可分割图族的概念, 进而利用组合的方法,建立了求解可分割图族计数问题的一般公式. 作为公式的应用, 导出了若干图族其生成函数其新的组合计数式与关系式.

     

    Abstract: 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.

     

/

返回文章
返回