Matroid Tree-Width

Varování

Publikace nespadá pod Ústav výpočetní techniky, 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