2. 您的位置
3. 首页
4. 期刊论文
5. Counting acyclic hypergraphs

Counting acyclic hypergraphs

来源 :中国科学：数学英文版 | 被引量 : 0次 | 上传用户：godkillboy

【摘 要】

：

Acyclic hypergraphs are analogues of forests in graphs. They arevery useful in the design of databases. The number of distinct acyclic uniform hypergraphs with

【作 者】

：

WANG Jianfang 

【机 构】

：

1.InstituteofAppliedMathematics

【出 处】

：

中国科学：数学英文版

【发表日期】

：

2001年2期

【关键词】

：

非循环的 hypergraph 非循环的 hypergraphs 的枚举 acyclic hypergraph enumeration of acyclic h 

【基金项目】

：

This work was supported by the National Natural Science Foundation of China (Grant No. 19831080) .

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Acyclic hypergraphs are analogues of forests in graphs. They arevery useful in the design of databases. The number of distinct acyclic uniform hypergraphs with n labeled vertices is studied. With the aid of the principle of inclusion-exclusion, two formul

其他文献

Joint distributions of first hitting time and first hitting location after explosion for birth and d

For a birth and death process X = { X( t), t 【 σ } with explosion and lifespan a distributions and joint distributions of first hitting time and first hitting

期刊

BIRTHandDEATHprocesspost-explosionFIRSThittingtimeFIRSThittingLOCATION

An algorithm for DLP on anomalous elliptic curves over Fp

This paper improves the method of discrete logarithm on anomalous elliptic curves, and establishes an isomorphism from E(Fp) to Fp which can be more easily impl

期刊

publickeycryptographyELLIPTICcurvediscretelogarithm.public key cryptogr

Nilpotent operators similar to irreducible operators

We give a necessary and sufficient condition for the nilpotent operators to be similiar to irreducible operators, and give an answer to D.A.Herrero Conjectures

期刊

nilpotent操作员无法缩减的操作员自我伴随操作员nilpotent operator irreducible operator self-adjo

Indecomposability and the number of links

Let (K, M) be a linear matrix problem induced from a finite dimensional algebra Λ. Then an n×n matrix M in R(K, M) is indecomposable if and only if the nu

期刊

线性矩阵问题正规形式INDECOMPOSABILITY连接内变质作用戒指linear matrix problem canonical form in

High-order accurate dissipative weighted compact nonlinear schemes

Based on the method deriving dissipative compact linear schemes (DCS), novel high-order dissipative weighted compact nonlinear schemes (DWCNS) are developed. By

期刊

numericalcalculationCOMPACTschemesNONLINEARschemesEulerequationsNAVI

An adaptive trust region method and its convergence

In this paper, a new trust region subproblem is proposed. The trust radius in the new subproblem adjusts itself adaptively. As a result, an adaptive trust regio

期刊

TRUSTREGIONmethodUNCONSTRAINEDoptimizationglobalconvergenceSUPERLINEAR

Rheological effect on thermocapillary flow of a liquid film jet painted on a moving boundary

In the present paper, a liquid (or melt) film of relatively high temperature ejected from a vessel and painted on the moving solid film is analyzed by using the

期刊

DIEswellTHERMOCAPILLARYflownon-Newtonianfluidfilmjet.die swell thermo

Existence of periodic points of endomorphisms of a circle

A theorem of Block and Franke is improved on the existence of periodic points for a map of a circle to itself and a proof which seems more understandable is giv

期刊

ENDOMORPHISMROTATIONSETPERIODICpoint.endomorphism rotation set periodic poi

Classification of (D4,S1)-equivariant bifurcation problems up to topological codimension 2

The techniques from singularity theory are applied to the multiparameter bifurcation problem.The classification of (D4, S1)-equivariant bifurcation problems wit

期刊

EQUIVARIANTBIFURCATIONproblemrecognitionclassification.equivariant bifurc

On the number of limit cycles in double homoclinic bifurcations

Let L be a double homoclinic loop of a Hamiltonian system on the plane. We obtain a condition under which L generates at most two large limit cycles by perturba

期刊

HOMOCLINICORBITBIFURCATIONLIMITcycle.homoclinic orbit bifurcation limit cyc