A deletion–contraction relation for the chromatic symmetric function
| dc.contributor.author | Crew, Logan | |
| dc.contributor.author | Spirkl, Sophie | |
| dc.date.accessioned | 2022-08-12T01:08:28Z | |
| dc.date.available | 2022-08-12T01:08:28Z | |
| dc.date.issued | 2020-10 | |
| dc.description | The final publication is available at Elsevier via https://doi.org/10.1016/j.ejc.2020.103143 © 2020. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
| dc.description.abstract | We extend the definition of the chromatic symmetric function XG to include graphs G with a vertex-weight function w : V (G) --> N. We show how this provides the chromatic symmetric function with a natural deletion-contraction relation analogous to that of the chromatic polynomial. Using this relation we derive new properties of the chromatic symmetric function, and we give alternate proofs of many fundamental properties of XG. | en |
| dc.description.sponsorship | This work was supported by the National Science Foundation, United States of America under Award No. DMS-1802201. | en |
| dc.identifier.uri | https://doi.org/10.1016/j.ejc.2020.103143 | |
| dc.identifier.uri | http://hdl.handle.net/10012/18526 | |
| dc.language.iso | en | en |
| dc.publisher | Elsevier | en |
| dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
| dc.subject | symmetric functions | en |
| dc.subject | chromatic symmetric function | en |
| dc.title | A deletion–contraction relation for the chromatic symmetric function | en |
| dc.type | Article | en |
| dcterms.bibliographicCitation | Crew, L., & Spirkl, S. (2020). A deletion–contraction relation for the chromatic symmetric function. European Journal of Combinatorics, 89, 103143. https://doi.org/10.1016/j.ejc.2020.103143 | en |
| uws.contributor.affiliation1 | Faculty of Mathematics | en |
| uws.contributor.affiliation2 | Combinatorics and Optimization | en |
| uws.peerReviewStatus | Reviewed | en |
| uws.scholarLevel | Faculty | en |
| uws.typeOfResource | Text | en |