On neighborhood-Helly graphs

Abstract

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

Topics

7 Figures and Tables

Cite this paper

@article{Groshaus2017OnNG, title={On neighborhood-Helly graphs}, author={Marina Groshaus and Min Chih Lin and Jayme Luiz Szwarcfiter}, journal={Discrete Applied Mathematics}, year={2017}, volume={216}, pages={191-202} }