Showing math.COShow all
3 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…
math.CO2024
Log-concavity of the independence polynomials of graphs
Do Trong Hoang, Vadim E. Levit, Eugen Mandrescu +1
Let be a graph of order . For a positive integer , is said to be a graph if and every pairwise disjoint independent sets of are con…