Classes of graphs with e-positive chromatic symmetric function

被引:0
|
作者
Foley, Angele M. [1 ]
Hoang, Chinh T. [1 ]
Merkel, Owen D. [1 ]
机构
[1] Wilfrid Laurier Univ, Dept Phys & Comp Sci, Waterloo, ON, Canada
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2019年 / 26卷 / 03期
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the mid-1990s, Stanley and Stembridge conjectured that the chromatic symmetric functions of claw-free co-comparability (also called incomparability) graphs were e-positive. The quest for the proof of this conjecture has led to an examination of other, related graph classes. In 2013 Guay-Paquet proved that if unit interval graphs are e-positive, that implies claw-free incomparability graphs are as well. Inspired by this approach, we consider a related case and prove that unit interval graphs whose complement is also a unit interval graph are e-positive. We introduce the concept of strongly e-positive to denote a graph whose induced subgraphs are all e-positive, and conjecture that a graph is strongly e-positive if and only if it is (claw, net)-free.
引用
收藏
页数:19
相关论文
共 50 条
  • [21] Power dominator chromatic numbers of splitting graphs of certain classes of graphs
    Kumar, K. Sathish
    David, N. Gnanamalar
    Nagar, Atulya K.
    Subramanian, K. G.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (02) : 317 - 327
  • [22] A quasisymmetric function generalization of the chromatic symmetric function
    Humpert, Brandon
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [23] The graceful chromatic number for some particular classes of graphs
    Mincu, Radu
    Obreja, Camelia
    Popa, Alexandru
    2019 21ST INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2019), 2020, : 109 - 115
  • [24] The Graceful Chromatic Number for Some Particular Classes of Graphs
    Mincu, Radu
    Obreja, Camelia
    Popa, Alexandru
    Proceedings - 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2019, 2019, : 109 - 115
  • [25] Total chromatic number for some classes of Cayley graphs
    Prajnanaswaroopa, S.
    Geetha, J.
    Somasundaram, K.
    SOFT COMPUTING, 2023, 27 (21) : 15609 - 15617
  • [26] Total chromatic number for certain classes of product graphs
    Sandhiya, T. P.
    Geetha, J.
    Somasundaram, K.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (07)
  • [27] Total chromatic number for some classes of Cayley graphs
    S. Prajnanaswaroopa
    J. Geetha
    K. Somasundaram
    Soft Computing, 2023, 27 : 15609 - 15617
  • [28] Some Chromatic Equivalence Classes of Complete Multipartite Graphs
    Lau, Gee-Choon
    Zhao, Haixing
    UTILITAS MATHEMATICA, 2017, 105 : 75 - 85
  • [29] Chromatic symmetric functions and H-free graphs
    Angèle M. Hamel
    Chính T. Hoàng
    Jake E. Tuero
    Graphs and Combinatorics, 2019, 35 : 815 - 825
  • [30] The Chromatic Symmetric Functions of Trivially Perfect Graphs and Cographs
    Tsujie, Shuhei
    GRAPHS AND COMBINATORICS, 2018, 34 (05) : 1037 - 1048