Graph modification problem for some classes of graphs

DOI10.1016/j.jda.2016.06.003zbMath1355.68107MaRDI QIDQ350726

R. Sritharan

Publication date: 9 December 2016

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jda.2016.06.003

zbMATH Keywords

chordal; chordal bipartite; graph completion; graph deletion; strongly chordal

Mathematics Subject Classification ID

05C75: Structural characterization of families of graphs

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

05C85: Graph algorithms (graph-theoretic aspects)