Charakterizace podtříd steinerovských systémů trojic a aplikace na hranové barvení kubických grafů

Abstrakt

Charakterizujeme pomocí zakázaných podstruktur třídy steinerovských systemů trojic, které jsou affinní a/nebo hallovské a naši charakterizaci použijeme v oblasti hranového barvení kubických grafů.

Klíčová slova

• steinerovské systémy trojic
• hallovské systémy trojic
• hranové barvení
• kubické grafy