Strongly Chordal Graphs and Related Structures
Description Strongly chordal graphs were introduced by Farber in 1983, as a restricted class of graphs for which the weighted dominating set problem can be solved in polynomial time; the problem is NP...