偶一致超图划分问题的若干结果

摘要：

划分问题因其在多个领域的重要应用一直是图论的研究热点。利用张量的特征值研究超图的划分与奇划分，并结合边割的界给出最大奇割、平均最小割、等周数等超图拓扑指标的界。当k 取2时，这些结果与对应的图谱理论中的经典结论一致，因此可视为这些结论在超图的推广。

关键词：超图、划分、张量、特征值

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

资助基金：福建省中青年教师教育科研项目JB13194

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

页数：共5页

页码：40-44