2 problems
Let be a connected chordal graph admitting a tree representation , where is a subdivided caterpillar. Subdivided-caterpillar Gallai conjecture. Then … This asserts that…
Optimal-size clique transversal conjecture. Every -chordal graph with vertices has a clique transversal of size at most .