Ferrers 图的计数性质
组合数学
2007-06-21 v1
摘要
我们定义了一类与 Ferrers 图自然对应的双部图。我们给出了生成树数量、适用情况下的哈密顿路径数量、色多项式以及色对称函数的表达式。我们证明了色多项式的线性系数由越位集统计量给出。
引用
@article{arxiv.0706.2918,
title = {Enumerative properties of Ferrers graphs},
author = {Richard Ehrenborg and Stephanie van Willigenburg},
journal= {arXiv preprint arXiv:0706.2918},
year = {2007}
}
评论
12 pages