Matroid Tree-Width

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Název česky Stromová šířka matroidů
Autoři

HLINĚNÝ Petr WHITTLE Geoff

Rok publikování 2006
Druh Článek v odborném periodiku
Časopis / Zdroj European Journal of Combinatorics
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
www doi
Obor Obecná matematika
Klíčová slova graph; matroid; tree-width; branch-width
Popis Ukážeme, jak klasickou tree-width grafů definovat bez odkazu na vrcholy. Naše nová definice dává tree-width také pro matroidy.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.