Poznámka o bipartitních dláždněních

Abstrakt

Jsou studovány podmínky na minimální stupeň grafu G které zaručují, že G má perfektní dláždění pomocí grafů K_{s,t}. Je určen přesný výsledek pro velké G.

Klíčová slova

• extrémální teorie grafů
• bipartitní dláždnění