Markovovské báze binárního grafových modelů grafů bez minoru K4

Abstrakt

Určíme optimální šířku markovovských bazí binárních grafových modelů grafů, které neobsahují K4 jako minor.

Klíčová slova

• markovovské báze
• sériově-parelelní grafy