超方体Qn的路分解及其算法

摘要：

在超方体Qn的路分解的研究中，证明了Qn存在{Pn+1}-分解的定理；分别给出了Qn存在{P4}-分解的充分必要条件和存在{P3,P4}-分解的充分条件；结合超方体的性质和路分解结论，设计出超方体的路分解算法程序。

关键词：超方体Qn、路分解、1-因子

分类号：O157.5(代数、数论、组合理论)

资助基金：安徽教育厅自然科学基金No.KJ2013Z279，No.1208085QF119。

在线出版日期：2015-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：64-68