Counting acyclic and strong digraphs by descents

Discrete Mathematics(2020)

引用 1|浏览7
暂无评分
摘要
A descent of a labeled digraph is a directed edge (s,t) with s>t. We count strong tournaments, strong digraphs, acyclic digraphs, and forests by descents and edges. To count strong tournaments we use Eulerian generating functions and to count strong and acyclic digraphs we use a new type of generating function that we call a graphic Eulerian generating function.
更多
查看译文
关键词
Acyclic digraph,Strong digraph,Strong tournament,Descent,Eulerian generating function,Graphic generating function
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要