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