Popis tříd grafů pomocí zakázaných podrozdělení

Abstrakt

Poskytujeme charakterizaci několika grafových parametrů (acyklické barevnosti, aranžovatelnosti a parametrů souvisejících s expanzí grafu) pomocí zakázaných podrozdělení.

Klíčová slova

• Forbidden
• Subdivision
• Characterization
• Graph
• Classes