Proper $q$-caterpillars are distinguished by their Chromatic Symmetric Functions
Proper $q$-caterpillars are distinguished by their Chromatic Symmetric Functions
Stanley's Tree Isomorphism Conjecture posits that the chromatic symmetric function can distinguish non-isomorphic trees. While already established for caterpillars and other subclasses of trees, we prove the conjecture's validity for a new class of trees that generalize proper caterpillars, thus confirming the conjecture for a broader class of trees.
Raghavendra Rao B. V.、G. Arunkumar、Narayanan Narayanan、Sagar S. Sawant
数学
Raghavendra Rao B. V.,G. Arunkumar,Narayanan Narayanan,Sagar S. Sawant.Proper $q$-caterpillars are distinguished by their Chromatic Symmetric Functions[EB/OL].(2023-07-05)[2025-06-27].https://arxiv.org/abs/2307.02234.点此复制
评论