A few more trees the chromatic symmetric function can distinguish

被引：7
|
作者：
Huryn, Jake [1 ]
Chmutov, Sergei [1 ]
机构：
[1] Ohio State Univ, Columbus, OH 43210 USA
来源：
INVOLVE, A JOURNAL OF MATHEMATICS | 2020年 / 13卷 / 01期
基金：
美国国家科学基金会;
关键词：
graph theory; combinatorics; chromatic symmetric function;
D O I：
10.2140/involve.2020.13.109
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A well-known open problem in graph theory asks whether Stanley's chromatic symmetric function, a generalization of the chromatic polynomial of a graph, distinguishes between any two nonisomorphic trees. Previous work has proven the conjecture for a class of trees called spiders. This paper generalizes the class of spiders to n-spiders, where normal spiders correspond to n = 1, and verifies the conjecture for n = 2.
引用
收藏
页码：109 / 116
页数：8
相关论文
共 50 条
  • [31] An extension of Stanley's chromatic symmetric function to binary delta-matroids
    Nenasheva, M.
    Zhukov, V
    DISCRETE MATHEMATICS, 2021, 344 (11)
  • [32] How small can the inter section of a few rotations of a symmetric convex body be?
    Giannopoulos, AA
    Milman, VD
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1997, 325 (04): : 389 - 394
  • [33] Can the International Index of Erectile Function distinguish between organic and psychogenic erectile function?
    Deveci, Serkan
    O'Brien, Keith
    Ahmed, Absaar
    Parker, Marilyn
    Guhring, Patricia
    Mulhall, John P.
    BJU INTERNATIONAL, 2008, 102 (03) : 354 - 356
  • [34] Spiders and their Kin: An Investigation of Stanley's Chromatic Symmetric Function for Spiders and Related Graphs
    Foley, Angele M.
    Kazdan, Joshua
    Kroell, Larissa
    Martinez Alberga, Sofia
    Melnyk, Oleksii
    Tenenbaum, Alexander
    GRAPHS AND COMBINATORICS, 2021, 37 (01) : 87 - 110
  • [35] Spiders and their Kin: An Investigation of Stanley’s Chromatic Symmetric Function for Spiders and Related Graphs
    Angèle M. Foley
    Joshua Kazdan
    Larissa Kröll
    Sofía Martínez Alberga
    Oleksii Melnyk
    Alexander Tenenbaum
    Graphs and Combinatorics, 2021, 37 : 87 - 110
  • [36] Modeling Method for Function Trees Guided by the Symmetric Quintuple Implicational Controller
    Tang, Yiming
    Han, Xiaopeng
    Wu, Xi
    Zhang, Li
    COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING, CHINESECSCW 2021, PT I, 2022, 1491 : 59 - 71
  • [37] More trees can cool cities and cut death toll in heatwaves
    Cuff, Madeleine
    NEW SCIENTIST, 2023, 246 (3425) : 20 - 20
  • [38] Can the International Index of Erectile Function Distinguish Between Organic and Psychogenic Erectile Function? Editorial Comment
    Deveci, S.
    O'Brien, K.
    Ahmed, A.
    Parker, M.
    Guhring, P.
    Mulhall, J. P.
    JOURNAL OF UROLOGY, 2009, 181 (04): : 1825 - 1825
  • [39] Cone-equivalent surrounds demonstrate that more chromatic variability can reduce colour constancy
    Brenner, E.
    Cornelissen, F. W.
    PERCEPTION, 2000, 29 : 34 - 34
  • [40] Decision trees can initialize radial-basis function networks
    Kubat, M
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1998, 9 (05): : 813 - 821
12345