Matroidy indukované pakováním podgrafů

Abstrakt

Studujeme množiny grafů T takové, že v každém grafu G tvoří podmnožiny V(G) saturovatelné pakováním grafů z T matroid. Rozšiřujeme výsledky Loebla a Poljaka o množinách obsahujících hranu, faktorkritické grafy a propellery.

Klíčová slova

• Matroids
• induced
• packing
• subgraphs