On the $e$-Positivity of $(claw, 2K_2)$-Free Graphs
Motivated by Stanley and Stembridge's conjecture about the $e$-positivity of claw-free incomparability graphs, Hamel and her collaborators studied the $e$-positivity of $(claw, H)$-free graphs, where $H$ is a four-vertex graph. In this paper we establish the $e$-positivity of generalized pyrami...
Gespeichert in:
Veröffentlicht in: | The Electronic journal of combinatorics 2021-06, Vol.28 (2) |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Motivated by Stanley and Stembridge's conjecture about the $e$-positivity of claw-free incomparability graphs, Hamel and her collaborators studied the $e$-positivity of $(claw, H)$-free graphs, where $H$ is a four-vertex graph. In this paper we establish the $e$-positivity of generalized pyramid graphs and $2K_2$-free unit interval graphs, which are two important families of $(claw, 2K_2)$-free graphs. Hence we affirmatively solve one problem proposed by Hamel, Hoáng and Tuero, and another problem considered by Foley, Hoáng and Merkel. |
---|---|
ISSN: | 1077-8926 1077-8926 |
DOI: | 10.37236/9910 |