周口师范学院学报
週口師範學院學報
주구사범학원학보
JOURNAL OF ZHOUKOU TEACHERS COLLEGE
2008年
5期
24-25,31
,共3页
超图%无圈超图%无圈分解
超圖%無圈超圖%無圈分解
초도%무권초도%무권분해
引入了超图的无圈分解的荫度的概念,研究了n阶r-完全超图Krn的无圈分解问题,给出了n阶r-完全超图Krn的荫度的一个下界Y(Krn)≥n!/r!(n-r+1)!.并提出猜想T(Krn)={n!/r!(n-r+1)!当[n!/r!(n-r+1)!]=n!/r!(n-r+1)!;n!/r!(n-r+1)!+1,当n!/r!(n-r+1)!≠n!/r!(n-r+1)!.这里[x]表示x的整数部分.
引入瞭超圖的無圈分解的蔭度的概唸,研究瞭n階r-完全超圖Krn的無圈分解問題,給齣瞭n階r-完全超圖Krn的蔭度的一箇下界Y(Krn)≥n!/r!(n-r+1)!.併提齣猜想T(Krn)={n!/r!(n-r+1)!噹[n!/r!(n-r+1)!]=n!/r!(n-r+1)!;n!/r!(n-r+1)!+1,噹n!/r!(n-r+1)!≠n!/r!(n-r+1)!.這裏[x]錶示x的整數部分.
인입료초도적무권분해적음도적개념,연구료n계r-완전초도Krn적무권분해문제,급출료n계r-완전초도Krn적음도적일개하계Y(Krn)≥n!/r!(n-r+1)!.병제출시상T(Krn)={n!/r!(n-r+1)!당[n!/r!(n-r+1)!]=n!/r!(n-r+1)!;n!/r!(n-r+1)!+1,당n!/r!(n-r+1)!≠n!/r!(n-r+1)!.저리[x]표시x적정수부분.
