Claw-Free and Line Graph Edge Deletion on Block Graphs

Rajat Adak

Edge deletion problems ask for the fewest edges whose deletion gives a graph with a specified property. We study two such problems on block graphs. First making the graph claw-free…