Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions

zbMath1447.05210MaRDI QIDQ5918952

Sang-Hoon Yu, Byung-Hak Hwang, Jaeseong Oh, Woo-Seok Jung, Kang-Ju Lee

Publication date: 14 September 2020

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL: http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2020//54.html

zbMATH Keywords

acyclic orientationsdeletion-contraction recursionchromatic symmetric functionsgenerating function for sinkssink theorem

Mathematics Subject Classification ID

Graph polynomials (05C31) Symmetric functions and generalizations (05E05)

Cites Work

• Unnamed Item
• Combinatorial reciprocity for the chromatic polynomial and the chromatic symmetric function
• A symmetric function generalization of the chromatic polynomial of a graph
• Sinks in acyclic orientations of graphs
• On distinguishing trees by their chromatic symmetric functions
• Non-isomorphic caterpillars with identical subtree data
• Acyclic orientations of graphs
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• A chromatic symmetric function in noncommuting variables
• Acyclic orientations and the chromatic polynomial

This page was built for publication: Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions