周口师范学院学报
週口師範學院學報
주구사범학원학보
Journal of Zhoukou Normal University
2008年
5期
24~25
,共null页
超图 无圈超图 无圈分解
超圖 無圈超圖 無圈分解
초도 무권초도 무권분해
hypergraph; acyclic hypergraph ; acyclic decomposition
引入了超图的无圈分解的荫度的概念,研究了n阶r-完全超图Knr的无圈分解问题,给出了n阶r-完全超图Krn的荫度的一个下界T（Knr）≥（n!/r!（n-r＋1）!）.并提出猜想这里[x]表示x的整数部分.
引入瞭超圖的無圈分解的蔭度的概唸,研究瞭n階r-完全超圖Knr的無圈分解問題,給齣瞭n階r-完全超圖Krn的蔭度的一箇下界T（Knr）≥（n!/r!（n-r＋1）!）.併提齣猜想這裏[x]錶示x的整數部分.
인입료초도적무권분해적음도적개념,연구료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.
