多面体图的抽象化与线性Hirsch猜想的一种方法
组合数学
2012-11-02 v2 最优化与控制
摘要
我们为多面体的图引入了一种新的组合抽象。这种新的抽象是一个由组合性质定义的灵活框架，每一组性质都提供了研究多面体图直径的一个变体。其中一个特定的变体具有满足多面体直径已知最佳上界的直径。另一个变体具有超线性渐近直径，并且结合一些组合操作，为反驳线性Hirsch猜想提供了一种具体方法。
关键词
引用
@article{arxiv.1103.3362,
title = {Polyhedral graph abstractions and an approach to the Linear Hirsch Conjecture},
author = {Edward D. Kim},
journal= {arXiv preprint arXiv:1103.3362},
year = {2012}
}
备注
16 pages, 4 figures