闭交错途径与迹的锥
组合数学
2007-05-23 v2
摘要
考虑一个边被染成红色和蓝色的图。给每条边赋一个非负实数权,使得在每个顶点处,关联的红色边的权之和等于关联的蓝色边的权之和。所有这样的赋权构成一个边空间中的凸多面锥,称为\emph{交错锥}。交错锥中的整(相应地, )向量是闭交错途径(相应地,迹)的特征向量之和。我们研究交错锥的基本性质,确定其维数与极射线,并将其维数与度序列上的优化序联系起来。我们考虑交错锥是否在给定盒中有整向量,并使用残量图技术将该问题归约为寻找经过给定边的闭交错迹。后一问题称为交错可达性,在 companion paper 中与相关结果一起被解决。
引用
@article{arxiv.math/0511692,
title = {Cones of closed alternating walks and trails},
author = {Amitava Bhattacharya and Uri N. Peled and Murali K. Srinivasan},
journal= {arXiv preprint arXiv:math/0511692},
year = {2007}
}
备注
Minor rephrasing, new pictures, 14 pages