超图的无圈分解问题  

On acyclic decomposition problem of hypergraph

作　　者：段广森[1] 薛春善[1] 田冲[1] 

机构地区：[1]周口师范学院数学系,河南周口466001

出　　处：《周口师范学院学报》2008年第5期24-25,31,共3页Journal of Zhoukou Normal University

摘　　要：引入了超图的无圈分解的荫度的概念,研究了n阶r-完全超图Knr的无圈分解问题,给出了n阶r-完全超图Krn的荫度的一个下界T(Knr)≥(n!/r!(n-r+1)!).并提出猜想这里[x]表示x的整数部分.The authors introduce Concept for arboricity of hypergraph of acyclic decomposition,and study acyclic decom- position problem for n orders r -complete hypergraph Ks. A lower bound on arboricity of n orders r -complete hypergraph T（Knr）≥（n!/r!（n-r＋1）!） and a conjecture was raised. Where [x] denote the integral part of x.

关 键 词：超图 无圈超图 无圈分解 

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