Local edge domination critical graphs
β
Michael A. Henning; Ortrud R. Oellermann; Henda C. Swart
π
Article
π
1996
π
Elsevier Science
π
English
β 521 KB
Sumner and Blitch defined a graph G to be k-y-critical if 7(G) = k and 7(G + uv) = k -1 for each pair u, v of nonadjacent vertices of G. We define a graph to be k-( 7,d)-critical if 7(G) = k and 7(G + uv) = k -I for each pair u, v of nonadjacent vertices of G that are at distance at most d apart. Th