𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Generation and Enumeration of Some Classes of Interval Orders

✍ Scribed by F. Disanto, E. Pergola, R. Pinzani, S. Rinaldi


Book ID
120755366
Publisher
Springer Netherlands
Year
2012
Tongue
English
Weight
452 KB
Volume
30
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Enumeration and generation of a class of
✍ M. V. S. Ramanath; T. R. Walsh πŸ“‚ Article πŸ“… 1987 πŸ› John Wiley and Sons 🌐 English βš– 346 KB

We study the class of directed graphs that have indegree = outdegree = 2 a t every vertex. These digraphs can be decomposed uniquely into "alternating cycles"; w e use this decomposition to present efficient techniques for counting and generating them. The number (up to isomorphism) of these digraph