Charles Explorer logo
🇨🇿

O nové třídě rodin pakování indukujících matroid

Publikace na Matematicko-fyzikální fakulta |
2007

Abstrakt

Zajímáme se o rodiny grafů $T$ takové, že v každém grafu $G$ tvoří množiny vrcholů, které je možné saturovat nějakým $T$-pakováním, systém nezávislých množin matroidu. Hlavní účel tohoto článku je zavést novou třídu rodin s touto vlastností.