Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: On Closed Graphs I
(Submitted on 21 Jun 2013 (v1), last revised 31 Dec 2014 (this version, v2))
Abstract: 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.
Submission history
From: David A. Cox [view email][v1] Fri, 21 Jun 2013 14:23:06 GMT (61kb)
[v2] Wed, 31 Dec 2014 16:19:21 GMT (50kb)
Link back to: arXiv, form interface, contact.