图的纤维维数
The fiber dimension of a graph
摘要：
研究了多面体的整数点上的图，其边来自一组允许的差。结果表明，任何单图都可以用这种方法嵌入。这种表示的最小维数是给定图的纤维维数。确定了各类图的纤维维数，并给出了其色数的上界。
英文摘要：
Graphs on integer points of polytopes whose edges come from a set of allowed differences are studied. It is shown that any simple graph can be embedded in that way. The minimal dimension of such a representation is the fiber dimension of the given graph. The fiber dimension is determined for various classes of graphs and an upper bound in terms of the chromatic number is stated.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
