Eugen Mandrescu

activity

20242026

collaborators

Showing math.COShow all

9 papers · 1 filter

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.CO2026

Graphs with core(G) = nucleus(G)

Vadim E. Levit, Eugen Mandrescu, Kevin Pereyra

Let $G$ be a finite simple graph. An independent set $I$ of $G$ is critical if $∣ I ∣ - ∣ N (I) ∣ \geq ∣ J ∣ - ∣ N (J) ∣$ for every independent set $J$ o…

math.CO2026

The family of all local maximum independent sets is an augmentoid

Vadim E. Levit, Eugen Mandrescu

It was proved in (Levit and Mandrescu, 2022) that both $(V (G), C r o w n (G))$ and $(V (G), C r i t I n d e p (G))$ are augmentoids, established partial augmentation phenomena for the family $Î¨(…

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…

math.CO2024

On corona of Konig-Egervary graphs

Vadim E. Levit, Eugen Mandrescu

Let $I^\pm (G)$ denote the cardinality of a maximum independent set and $I^¼ (G)$ be the size of a maximum matching of a graph $G = (V, E)$ . If $Î±(G)+Î¼(G)=\left\vert V\right\…

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

Graphs with core(G) = nucleus(G)

The family of all local maximum independent sets is an augmentoid

Structural properties and characterizations of Wp​ class

Log-concavity of the independence polynomials of Wp​ graphs

On corona of Konig-Egervary 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