arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/9907078math.CO
收藏

Sinks in Acyclic Orientations of Graphs

David D. Gebhard, Bruce E. Sagan

英文摘要:

Greene and Zaslavsky proved that the number of acyclic orientations of a graph with a unique sink is, up to sign, the linear coefficient of the chromatic polynomial. We give three new proofs of this result using pure induction, noncommutative symmetric functions, and an algorithmic bijection.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑