arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1608.06017math.CO
收藏

关于三角形生成的赋权图的锥

On the cone of weighted graphs generated by triangles

Coen del Valle, Peter Dukes, Kseniya Garaschuk

摘要:

出于涉及三角形分解的图的问题,我们检查锥$τ_n$的加权图上的三角形生成的$n$顶点的刻面结构。我们的研究结果包括枚举小$n$的方面,建设生产方面的$τ_{n+1}$从方面的$τ_n$,和算术条件的条目的法向量。我们还指出,一个副本$τ_n$本质上出现通过周长不等式在一个顶点的度量多面体。

英文摘要:

Motivated by problems involving triangle-decompositions of graphs, we examine the facet structure of the cone $τ_n$ of weighted graphs on $n$ vertices generated by triangles. Our results include enumeration of facets for small $n$, a construction producing facets of $τ_{n+1}$ from facets of $τ_n$, and an arithmetic condition on entries of the normal vectors. We also point out that a copy of $τ_n$ essentially appears via the perimeter inequalities at one vertex of the metric polytope.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑