若干带权生成树枚举因子的因式分解
组合数学
2007-05-23 v2
摘要
我们给出了完全图的笛卡尔积的带权生成树枚举因子的因式分解,并追踪与度序列和边方向相关的精细权值。我们的方法将 Kirchhoff 矩阵树定理与因子识别技术相结合。
引用
@article{arxiv.math/0302213,
title = {Factorizations of some weighted spanning tree enumerators},
author = {Jeremy L. Martin and Victor Reiner},
journal= {arXiv preprint arXiv:math/0302213},
year = {2007}
}
备注
Final version, 12 pages. To appear in the Journal of Combinatorial Theory, Series A. The paper has been reorganized, and the proof of Theorem 4 shortened, in light of a more general result appearing in reference [6]