The $e$-positivity of two families of $(claw, 2K_2)$-free graphs

Li Grace M. X.,Yang Arthur L. B.

arxiv(2019)

引用 0|浏览1
暂无评分
摘要
Motivated by Stanley'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\`{a}ng and Tuero, and another problem considered by Foley, Ho\`{a}ng and Merkel.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要