For complements of line graphs, (tw,omega)-boundedness is equivalent to bounded tree-independence number; (P3+P1)-free graphs have exact tree-independence number equal to their induced biclique number except in one special C5 case; {P4+P1,C4}-free graphs have tree-clique-cover number at most 3.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Treewidth versus clique number. V. Further connections with tree-independence number
For complements of line graphs, (tw,omega)-boundedness is equivalent to bounded tree-independence number; (P3+P1)-free graphs have exact tree-independence number equal to their induced biclique number except in one special C5 case; {P4+P1,C4}-free graphs have tree-clique-cover number at most 3.