A class of trees determined by their chromatic symmetric functions
From MaRDI portal
Publication:6553184
DOI10.1016/J.DISC.2024.114096zbMATH Open1542.05033MaRDI QIDQ6553184
Xingxing Yu, Xiao-Dong Zhang, Yuzhenni Wang
Publication date: 11 June 2024
Published in: Discrete Mathematics (Search for Journal in Brave)
Trees (05C05) Graph polynomials (05C31) Symmetric functions and generalizations (05E05) Coloring of graphs and hypergraphs (05C15)
Cites Work
- Title not available (Why is that?)
- Proper caterpillars are distinguished by their chromatic symmetric function
- Graphs with equal chromatic symmetric functions
- Chromatic bases for symmetric functions
- The chromatic symmetric functions of trivially perfect graphs and cographs
- A symmetric function generalization of the chromatic polynomial of a graph
- Plethysms of chromatic and Tutte symmetric functions
- A deletion-contraction relation for the chromatic symmetric function
- A few more trees the chromatic symmetric function can distinguish
- Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars
- On trees with the same restricted \(U\)-polynomial and the Prouhet-Tarry-Escott problem
- On distinguishing trees by their chromatic symmetric functions
- A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function
- A note on distinguishing trees with the chromatic symmetric function
- Tutte polynomials for trees
- On an Algorithm for Comparing the Chromatic Symmetric Functions of Trees
- Marked Graphs and the Chromatic Symmetric Function
- Proper \(q\)-caterpillars are distinguished by their chromatic symmetric functions
Related Items (2)
Chromatic symmetric functions and polynomial invariants of trees ⋮ Proper \(q\)-caterpillars are distinguished by their chromatic symmetric functions
This page was built for publication: A class of trees determined by their chromatic symmetric functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6553184)
