arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1306.5149math.COmath.AC
收藏

On Closed Graphs I

David A. Cox, Andrew Erskine

英文摘要:

A graph is closed when its vertices have a labeling by [n] with a certain property first discovered in the study of binomial edge ideals. In this article, we prove that a connected graph has a closed labeling if and only if it is chordal, claw-free, and has a property we call narrow, which holds when every vertex is distance at most one from all longest shortest paths of the graph.

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

↑