O charakterizaci grafových tříd pomocí zakázaných podrozdělení

Abstrakt

Ukážeme, jak lze několik grafových parametrů (mimo jiné acyklickou barevnost, nebo posloupnost parametrů souvisejících s expanzí grafu) charakterizovat pomocí zakázaných podrozdělení.

Klíčová slova

• Forbidden
• Subdivision
• Characterizations
• Graph
• Classes