中文

图多项式的对称函数推广

组合数学 2007-05-23 v1

摘要

在第 2 章中,我们研究有向图的路-圈对称函数,它是 Chung 与 Graham 的覆盖多项式的一种对称函数推广。该材料大部分出现在 Advances in Math. 118 (1996), 71-98 或 J. Algebraic Combin. 10 (1999), 227-240 中。第 3 章包含关于 Stanley 的色多项式对称函数推广 X_G 的若干杂项结果,例如,我们建立了它与 Tutte 关于色多项式的部分工作之间的联系,并由此证明 X_G 是可重构的。第 3 章大部分未见于他处。

关键词

引用

@article{arxiv.math/0103229,
  title  = {Symmetric function generalizations of graph polynomials},
  author = {Timothy Y. Chow},
  journal= {arXiv preprint arXiv:math/0103229},
  year   = {2007}
}

备注

70 pages. This is not a new paper; it is my 1995 Ph.D. thesis