Generating boxes from ordered sets and graphs

DOI10.1007/BF00814404zbMath0774.06001MaRDI QIDQ1803662

Maurice Pouzet, Nejib Zaguia, Robert E. Woodrow

Publication date: 29 June 1993

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

antichainpermutation grouptransversalchaincliqueboxestransitive groupnondeterministic automaton\(N\)-free ordered setunambiguous automatonunambiguous monoid

Mathematics Subject Classification ID

Applications of graph theory (05C90) Combinatorics in computer science (68R05) Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Combinatorics of partially ordered sets (06A07) Semigroups in automata theory, linguistics, etc. (20M35)

Cites Work

• Unnamed Item
• The boxes
• Automorphism groups of designs
• Maximal chains and antichains

This page was built for publication: Generating boxes from ordered sets and graphs