Showing 2026Show all
2 papers · 1 filter
math.CO2026
On graphs whose powers are well-covered
My Hanh Pham, Thanh Vu
In this paper, we investigate graphs with the property that all of their powers are well-covered. We obtain complete classifications for several graph classes, including chordal gr…
math.CO2026
Contractible independence complexes of trees
My Hanh Pham, Thanh Vu
We show that the independence complex of a tree is contractible if and only if it can be reduced to a path \( P_n \) with \( n \equiv 1 \pmod{3} \) by a sequence of truncation move…