A graph G is n-existentially closed if, for all disjoint sets of vertices
A and B with ∣A∪B∣=n, there is a vertex z not in A∪B adjacent
to each vertex of A and to no vertex of B.
In this paper, we investigate n-existentially closed line graphs. In
particular, we present necessary conditions for the existence of such graphs as
well as constructions for finding infinite families of such graphs. We also
prove that there are exactly two 2-existentially closed planar line graphs.
We then consider the existential closure of the line graphs of hypergraphs and
present constructions for 2-existentially closed line graphs of hypergraphs.Comment: 13 pages, 2 figure