On 2-e.c. line-critical graphs

Anthony Bonato1, Kathie Cameron2
1Dept. of Mathematics Wilfrid Laurier University Waterloo, ON Canada N2L 3C5
2Dept. of Mathematics Wilfrid Laurier University Waterloo, ON Canada N2L 3C5

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 \(\geq 9\).