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\).
Citation
Anthony Bonato, Kathie Cameron. On \(2-e.c.\) Line-critical Graphs[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 038. 111-121. .