## Normal Helly circular-arc graphs and its subclasses

- Min Chih Lin, Francisco J. Soulignac, Jayme Luiz Szwarcfiter
- Discrete Applied Mathematics
- 2013

@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} }

- Published 2017 in Discrete Applied Mathematics
DOI:10.1016/j.dam.2016.04.029

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, that is, each of the induced subgraphs of the graph isHelly.We examine the caseswhere the neighborhoods are all open, or all closed, or mixed… CONTINUE READING

### Presentations referencing similar topics