符号图中的挫阻
组合数学
2014-03-31 v1
摘要
Zaslavsky 提出了如下猜想：在次立方符号图中，为恢复平衡所需删除的最小顶点数等于为恢复平衡所需删除的最小边数。我们证明了这一猜想。此外，我们还获得了某类特殊符号图中这些不变量的一个界。
引用
@article{arxiv.1403.7212,
title = {Frustration in signed graphs},
author = {Vaidy Sivaraman},
journal= {arXiv preprint arXiv:1403.7212},
year = {2014}
}
备注
3 pages