匀称无圈超图的计数

刘木伙;柳柏濂

系统科学与数学 ›› 2009, Vol. 29 ›› Issue (8) : 1028-1033.

PDF(275 KB)
PDF(275 KB)
系统科学与数学 ›› 2009, Vol. 29 ›› Issue (8) : 1028-1033. DOI: 10.12341/jssms08440
论文

匀称无圈超图的计数

    刘木伙(1), 柳柏濂(2)
作者信息 +

The Counting of Uniform Acyclic Hypergraphs

    LIU Muhuo(1), LIU Bolian(2)
Author information +
文章历史 +

摘要

研究了标号匀称无圈超图的计数, 得到了一般的n阶标号r-匀称(d)-森林和n阶标号r-匀称(d)-真森林的递推公式,并分别得到了包含和不包含独立点的n阶标号森林的计数显式.

Abstract

In this paper, the recursion formulas for r-uniform (d)-hyperforests and
r-uniform (d)-real hyperforests with n labeled vertices are presented, and the explicit formulas are obtained for forests with n labeled vertices having isolated vertices or none.

关键词

匀称超图 / 超树 / 超森林.

Key words

Uniform hypergraph / hypertree / hyperforests.

引用本文

导出引用
刘木伙 , 柳柏濂. 匀称无圈超图的计数 . 系统科学与数学, 2009, 29(8): 1028-1033. https://doi.org/10.12341/jssms08440
LIU Muhuo , LIU Bolian. The Counting of Uniform Acyclic Hypergraphs. Journal of Systems Science and Mathematical Sciences, 2009, 29(8): 1028-1033 https://doi.org/10.12341/jssms08440
中图分类号: 05C88    05C89   
PDF(275 KB)

Accesses

Citation

Detail

段落导航
相关文章

/