Oriented subtrees of an arc digraph

DOI10.1016/S0021-9800(67)80101-7MaRDI QIDQ5543331zbMATH OpenFDO

Authors Donald E. Knuth

Publication date 1967

Published in Journal of Combinatorial Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0021-9800(67)80101-7

zbMATH Keywords

topology

Cited in

(11)

• Universal cycles for combinatorial structures
• Line-digraphs, arborescences and theorems of Tutte and Knuth
• A bijective proof of a theorem of Knuth
• Miscellaneous digraph classes
• Formal zeta function expansions and the frequency of Ramanujan graphs
• Expression for the number of spanning trees of line graphs of arbitrary connected graphs
• Tree-optimized labeled directed graphs
• Oriented spanning trees and stationary distribution of digraphs
• Sandpile groups and spanning trees of directed line graphs
• Yamatárájabhánasalagám (the rhythm of de Bruijn's successions)
• The origins of combinatorics on words

This page was built for publication: Oriented subtrees of an arc digraph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5543331)