Chromatic symmetric functions and H-free graphs

被引:8
作者
Hamel, Angele M. [1 ]
Hoang, Chinh T. [1 ]
Tuero, Jake E. [1 ]
机构
[1] Wilfrid Laurier Univ, Dept Phys & Comp Sci, Waterloo, ON, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Chromatic symmetric function; Claw-free graphs; e-positive;
D O I
10.1007/s00373-019-02034-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Using a graph and its colorings we can define a chromatic symmetric function. Stanley's celebrated conjecture about the e-positivity of claw-free incomparability graphs has seen several related results, including one showing (claw,P4)-free graphs are e-positive. Here we extend the claw-free idea to general graphs and consider the e-positivity question for H-free graphs where H={claw,F} and H={claw, F, co-F}, where F is a four-vertex graph. We settle the question for all cases except H={claw, co-diamond}, and we provide some partial results in that case.
引用
收藏
页码:815 / 825
页数:11
相关论文
共 13 条