Results 31 to 40 of about 2,074 (148)
A Chromatic Symmetric Function in Noncommuting Variables [PDF]
Journal of Algebraic Combinatorics, 2001 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Gebhard, David D., Sagan, Bruce E.
openaire +2 more sources
A graph polynomial from chromatic symmetric functions
Journal of Graph Theory, 2023 AbstractMany graph polynomials may be derived from the coefficients of the chromatic symmetric function of a graph when expressed in different bases. For instance, the chromatic polynomial is obtained by mapping for each in this function, while a polynomial whose coefficients enumerate acyclic orientations is obtained by mapping for each . In this
William Chan, Logan Crew
openaire +2 more sources
Chromatic symmetric functions in noncommuting variables revisited [PDF]
Advances in Applied Mathematics, 2020 23 pages, final version to appear Adv.
Samantha Dahlberg +1 more
openaire +3 more sources
A deletion–contraction relation for the chromatic symmetric function
European Journal of Combinatorics, 2020 We extend the definition of the chromatic symmetric function $X_G$ to include graphs $G$ with a vertex-weight function $w : V(G) \rightarrow \mathbb{N}$. We show how this provides the chromatic symmetric function with a natural deletion-contraction relation analogous to that of the chromatic polynomial.
Logan Crew, Sophie Spirkl
openaire +4 more sources
On an Algorithm for Comparing the Chromatic Symmetric Functions of Trees [PDF]
Australas. J Comb., 2018 14 ...
Sam Heil, Caleb Ji
openaire +3 more sources
A Two Parameter Chromatic Symmetric Function [PDF]
The Electronic Journal of Combinatorics, 2007 We introduce and develop a two-parameter chromatic symmetric function for a simple graph $G$ over the field of rational functions in $q$ and $t,\,{\Bbb Q}(q,t)$. We derive its expansion in terms of the monomial symmetric functions, $m_{\lambda}$, and present various correlation properties which exist between the two-parameter chromatic symmetric ...
openaire +2 more sources
A Quasisymmetric Function Generalization of the Chromatic Symmetric Function [PDF]
The Electronic Journal of Combinatorics, 2011 The chromatic symmetric function $X_G$ of a graph $G$ was introduced by Stanley. In this paper we introduce a quasisymmetric generalization $X^k_G$ called the $k$-chromatic quasisymmetric function of $G$ and show that it is positive in the fundamental basis for the quasisymmetric functions.
openaire +3 more sources
Chromatic symmetric functions and H-free graphs [PDF]
Graphs and Combinatorics, 2019 12 ...
Angèle M. Hamel +2 more
openaire +2 more sources
Modular relations of the Tutte symmetric function [PDF]
, 2022 The final publication is available at Elsevier via https://doi.org/10.1016/j.jcta.2021.105572 © 2022. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/For a graph G, its Tutte ...
Spirkl, Sophie, Crew, Logan
core +1 more source
Extended chromatic symmetric functions and equality of ribbon Schur functions [PDF]
Advances in Applied Mathematics, 2021 Final version to appear Adv.
Farid Aliniaeifard +2 more
openaire +2 more sources