.png){kind=icon}
返回
Graphs missing a connected partition
.png){kind=icon}
PRE
AI
DOI：10.1016/j.aam.2026.103044.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们证明了具有割点的图，若删除该割点后产生至少五个连通分支，则该图必须缺少某种类型的连通划分。我们还证明，当存在四个连通分支且每个分支至少有两个顶点时，这一结论同样成立。特别地，此类图的色对称函数不能是e-正的。这使我们非常接近Dahlberg、She和van Willigenburg关于所有具有度数至少为四的顶点的树的色对称函数非e-正性的猜想。我们还证明了四足蜘蛛图的色对称函数不能是e-正的。
Keyword:
Chromatic symmetric function
Connected partition
Cut vertex
e-positive
Graph partition
Stanley-Stembridge conjecture
Tree isomorphism conjecture
期刊
A
IF:
1.3
论文数:
61
被引数:
0
.png){kind=icon}
查看更多内容