J 2009

Addendum to Matroid Tree-Width

HLINĚNÝ, Petr a Geoff WHITTLE

Základní údaje

Originální název

Addendum to Matroid Tree-Width

Název česky

Dodatek ke stromové šířce matroidů

Autoři

HLINĚNÝ, Petr ORCID a Geoff WHITTLE

Vydání

European Journal of Combinatorics, Elsevier, 2009, 0195-6698

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10101 Pure mathematics

Stát vydavatele

Nizozemské království

Utajení

není předmětem státního či obchodního tajemství

Odkazy

Impakt faktor

Impact factor: 0.822

Kód RIV

RIV/00216224:14330/09:00029118

Organizační jednotka

Fakulta informatiky

UT WoS

000264631700029

Klíčová slova anglicky

graph; matroid; tree-width; branch-width

Štítky

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 25. 2. 2010 18:20, prof. RNDr. Petr Hliněný, Ph.D.

Anotace

ORIG CZ

V originále

Hlin{\v e}n{\'y} and Whittle have shown that the traditional tree-width notion of a graph can be defined without an explicit reference to vertices, and that it can be naturally extended to all matroids. Unfortunately their original paper Matroid tree{-}width, European J.~Combin.~27 (2006), 1117--1128, as pointed out by Isolde Adler in 2007, contained some incorrect arguments. It is the purpose of this addendum to correct the affected proofs. (All the theorems and results of the original paper remain valid.)

Česky

Poskytneme dodatečné argumenty k předchozímu článku Matroid tree{-}width, European J.~Combin.~27 (2006), 1117--1128, ve kterém Isolde Adler ukázala na neúplnost v roce 2007.

Návaznosti

GA201/08/0308, projekt VaV
Název: Využití strukturálních a "šířkových" parametrů v kombinatorice a algoritmické složitosti
Investor: Grantová agentura ČR, Využití strukturálních a šířkových parametrů v kombinatorice a algoritmické složitosti
1M0545, projekt VaV
Název: Institut Teoretické Informatiky
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Institut Teoretické Informatiky