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:	Institut Teoretické Informatiky Vysoce paralelní a distribuované výpočetní systémy