On 2-e.c. line-critical graphs

Abstract

We continue the study of graphs defined by a certain adjacency property by investigating the $n$-existentially closed line-critical graphs. We classify the $1$-e.c. line-critical graphs and give examples of $2$-e.c. line-critical graphs for all orders $\ge 9$.