Structural properties and characterizations of Wp class

Do Trong Hoang, Vadim E. Levit, Eugen Mandrescu

Research output: Working paperPreprint

2 Downloads (Pure)

Abstract

We establish new characterizations of graphs belonging to the $\mathbf{W}_p$ class. In addition, we characterize locally triangle-free $\alpha$-critical graphs in this class. As a consequence, our results yield a partial answer to a question raised by Plummer \cite{Plum93} in the case $p=2$.
Original languageEnglish
StatePublished - 4 Sep 2025

Keywords

  • math.CO

Fingerprint

Dive into the research topics of 'Structural properties and characterizations of Wp class'. Together they form a unique fingerprint.

Cite this