图的纤维维数
组合数学
2016-01-19 v1
摘要
研究了多面体整数点上的图，其边来自一组允许的差集。结果表明，任意简单图均可以此方式嵌入。此种表示的最小维数即为给定图的纤维维数。确定了多类图的纤维维数，并给出了基于色数的上界。
引用
@article{arxiv.1601.04527,
title = {The fiber dimension of a graph},
author = {Tobias Windisch},
journal= {arXiv preprint arXiv:1601.04527},
year = {2016}
}
备注
10 pages, 4 figures