Stanley 对称无圈定理在带号图上的推广
组合数学
2023-02-14 v1
摘要
1995 年，Richard Stanley 引入了图 的色对称函数 ，并证明当用初等对称函数表示时，它揭示了具有给定汇点数的 的无圈定向数目。在本文中，我们将此结果推广到带号图，即边被标以 或 且其着色与定向可与其符号相互作用的图。此外，我们引入了一个非齐次基，它探测汇点数，不仅给出带号图的 Stanley 型结果，也给出无号图的此类类比结果。
引用
@article{arxiv.2302.05992,
title = {An Extension of Stanley's Symmetric Acyclicity Theorem to Signed Graphs},
author = {Oscar Coppola and Jake Huryn and Michael Reilly},
journal= {arXiv preprint arXiv:2302.05992},
year = {2023}
}