D. T. Hoang

collaborators

3 papers

math.CO2026

A Ridge-Saturation Characterization of $I^\pm$ -Critical $W_{p}$ Graphs

Do Trong Hoang, Vadim E. Levit, Eugen Mandrescu +1

We characterize the graphs which are simultaneously $I^\pm$ -critical and members of the class $W_{p}$ . The characterization is stated in three equivalent languages. In the graph…

math.CO2025

Structural properties and characterizations of $W_{p}$ class

Do Trong Hoang, Vadim E. Levit, Eugen Mandrescu

We establish new characterizations of graphs belonging to the $W_{p}$ class. In addition, we characterize locally triangle-free $I^\pm$ -critical graphs in this class. As a cons…

math.CO2025

Log-concavity of the independence polynomials of $W_{p}$ graphs

Do Trong Hoang, Vadim E. Levit, Eugen Mandrescu +1

Let $G$ be a graph of order $n$ . For a positive integer $p$ , $G$ is said to be a $W_{p}$ graph if $n \geq p$ and every $p$ pairwise disjoint independent sets of $G$ are con…

A Ridge-Saturation Characterization of I^±-Critical Wp​ Graphs

Structural properties and characterizations of Wp​ class

Log-concavity of the independence polynomials of Wp​ graphs

A Ridge-Saturation Characterization of $I^\pm$ -Critical $W_{p}$ Graphs

Structural properties and characterizations of $W_{p}$ class

Log-concavity of the independence polynomials of $W_{p}$ graphs