Neighbourhood-Perfect Line Graphs

We show that the line graph of any balanced hypergraph is neighbourhood-perfect. This result is a hypergraphic extension of a recent theorem in [GKLM] saying that the line graphs of bipartite graphs are neighbourhood-perfect. The note contains also a graphical extension of the same theorem: the characterization of all graphs with neighbourhood-perfect line graph. The proof relies on a characterization of neighbourhood-perfect graphs among line graphs in terms of forbidden induced subgraphs.

[1]  Frédéric Maffray,et al.  Kernels in perfect line-graphs , 1992, J. Comb. Theory, Ser. B.

[2]  Zsolt Tuza,et al.  Neighborhood perfect graphs , 1986, Discret. Math..

[3]  Leslie E. Trotter,et al.  Line perfect graphs , 1977, Math. Program..

[4]  Claude Berge,et al.  Graphs and Hypergraphs , 2021, Clustering.