Tree independence number III. Thetas, prisms and stars
Maria ChudnovskySepehr HajebiNicolas Trotignon
所有作者
Maria ChudnovskySepehr HajebiNicolas Trotignon
文献摘要
We prove that for every t∈N, there exists τ=τ(t)∈N such that every (theta, prism, K1,t)-free graph has tree independence number at most τ (where we allow “prisms” to have one path of length zero).