偶一致超图对剖问题的界

作者：鄢仁政

来源：鲁东大学学报(自然科学版), 2014, 30(02): 97-100.

• 超图
• 对剖宽度
• 奇对剖宽度
• 张量
• 特征值

研究了偶一致超图的奇对剖宽度和对剖宽度.首先利用张量最大特征值得到奇对剖宽度的下界;其次利用子图张量的最大特征值,得到对剖宽度的下界,该下界是可达的,并给出一个达到下界的超图.

• 单位
  福建江夏学院