Graphs and free partially commutative monoids

DOI10.1016/0304-3975(91)90355-6zbMath0727.05030OpenAlexW1995156548MaRDI QIDQ803150

Roman König

Publication date: 1991

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(91)90355-6

zbMATH Keywords

free partially commutative monoidsclique-polynomialMöbius-function

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items

The Fermi and Bose congruences for free semigroups on two generators, On some decision problems for trace codings, Möbius functions and confluent semi-commutations

Cites Work

• Combinatorial problems of commutation and rearrangements
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item