Faktoren von regulären Graphen

Überblick

In dem Projekt werden Bedingungen für die Existenz paarweise disjunkter perfekter Matchings in regulären Graphen untersucht. Wir zeigen, dass es stark zusammenhängende reguläre Graphen gibt, die nur „wenige“ paarweise disjunkte perfekte Matchings enthalten.

Key Facts

Laufzeit:
01/2022 - 12/2022
Gefördert durch:
Heinrich Hertz-Stiftung

Detailinformationen

Projektleitung

contact-box image

Prof. Dr. Eckhard Steffen

Diskrete Mathematik/Graphentheorie

Zur Person