Stránka List v matematické teorii grafů seznamuje s pojmem list grafu, který je podobný obarvenému grafu, ale s omezenou paletou barev. List grafu je tedy definován jako obarvený graf, ve kterém je každá barva přiřazena nejvýše jednomu vrcholu a neexistují dva sousední vrcholy s totožnou barvou. Stránka popisuje základní vlastnosti list grafu, jako je horní omezení počtu barev, minimální omezení počtu barev na základě maximálního stupně vrcholu a existence různých typů listů. Dále jsou představeny koncepty související s list grafem, jako je kontrakt, kde může být několik vrcholů sloučeno do jednoho, a redukce. Stránka také uvádí většinu základních vlastností list grafů a jejich využití v jiných oblastech informatiky.
Cesko.wiki 
