路径与环的计数及不可比图的 e-系数
组合数学
2007-09-05 v1
摘要
我们证明了无环有向图的补图上的哈密顿路径数等于圈覆盖数。作为应用，我们得到了不可比图的色对称函数在初等对称函数方面的一个新展开。对该展开的一些组合学推论的分析导出了三个涉及无环定向的双射。
引用
@article{arxiv.0709.0430,
title = {Enumeration of paths and cycles and e-coefficients of incomparability graphs},
author = {Gus Wiseman},
journal= {arXiv preprint arXiv:0709.0430},
year = {2007}
}