On neighborhood-Helly graphs


A family F of subsets of some set is intersecting when sets of F pairwise intersect. The family F is Helly when every intersecting subfamily of it contains a common element. In this paper we examine the families of vertex neighborhoods of a graph, with the aim of determining whether or not they are Helly, and also whether or nor they are hereditary Helly… (More)
DOI: 10.1016/j.dam.2016.04.029


7 Figures and Tables