The chordal graph k-path vertex cover conjecture
The chordal graph k-path vertex cover conjecture
Let , let be a chordal graph with clique number , and write . Let denote the minimum size of a vertex set meeting every path on vertices in .
Chordal graph k-path vertex cover conjecture.
The authors present this as a hoped-for improvement to some of the paper's bounds for chordal graphs. No resolution is given in the supplied text.
Sources & referencesView supporting material
Primary source
Csilla Bujtás, Marko Jakovac and Zsolt Tuza, “The k-path vertex cover: general bounds and chordal graphs”, arXiv:2105.02018 (2021).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.