Matroid Tree-Width

• 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
• 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