Faktoren von regulären Graphen

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.

Laufzeit: 01/2022 - 12/2022

Gefördert durch: Heinrich Hertz-Stiftung

Flüsse und Matchings in Graphen

Die Theorie der Graphenfärbung nimmt eine zentrale Stellung in der diskreten Mathematik und insbesondere der Graphentheorie ein. Die Forschung zur 4-Farben-Vermutung (seit 1976 als 4-Farben-Theorem etabliert) hat viele Bereiche der Graphentheorie geprägt. Tait (1880) zeigte, dass das 4-Farben-Theorem äquivalent zu der Behauptung ist, dass jeder ...

Laufzeit: 01/2021 - 12/2023

Gefördert durch: DAAD

Faktoren in Graphen

Kantenfärbungen und Faktoren von Graphen sind klassische Gebiete der Graphentheorie. Frühe und die Graphentheorie prägende Sätze, wie z.B. der Satz von König (1916) oder Satz von Petersen (1891) machen Aussagen über Kantenfärbungen und Faktoren von Graphen. Besonderes Interesse gilt Faktoren von regulären Graphen. Vizing (1965) zeigte, dass die ...

Laufzeit: 01/2020 - 12/2024

Gefördert durch: DFG

Forschungsschwerpunkt "Digitale Zukunft"

Das Ziel unseres Forschungsschwerpunkts ist es, die wissenschaftlichen Grundlagen für ein Gesamtkonzept „Digitale Zukunft“ für Arbeitgeber, Arbeitnehmer, Selbstständige und Privatpersonen zu entwickeln, um sie bei der aktiven Gestaltung des digitalen Wandels zu unterstützen. Unsere Forschung basiert auf einem integralen Konzept. Diesem ...

Laufzeit: 01/2017 - 04/2021

Gefördert durch: MKW NRW

PACE: Paderborn Center for Advanced Studies

Laufzeit: 01/2016 - 12/2023

Gefördert durch: MKW NRW

Kontakt: Astrid Canisius, Prof. Dr. Eckhard Steffen

NRW Forschungskolleg Arbeit 4.0: Gestaltung von flexiblen Arbeitswelten - Menschenzentrierte Nutzung von Cyber-Physical Systems in Industrie 4.0

Für Produktionsunternehmen eröffnet der Übergang zu Industrie 4.0 große Chancen für die Modernisierung und die damit verbundene Effizienzsteigerung der Produktionsprozesse. Neben den noch in großem Maße existierenden technischen Herausforderungen bei der Entwicklung solcher Systeme erfährt insbesondere die Rolle der Beschäftigten über die gesamte ...

Laufzeit: 08/2014 - 12/2022

Gefördert durch: MKW NRW

Kontakt: Prof. Dr. Gregor Engels, Prof. Dr. Martin Schneider, Prof. Dr. Eckhard Steffen, Prof. Dr.-Ing. Roman Dumitrescu, Prof. Dr. Christian Harteis, Prof. Dr. Iris Gräßler, Prof. Dr. Eric Bodden, Anja-Kristin Abendroth, Martin Diewald, Stefan Kopp, Günter W. Maier, Frank Ulrich Rückert, Britta Wrede

Überdeckungen und Kerne von r-Graphen

Für viele harte offene Probleme der Graphentheorie würde es genügen, diese für kubische (3-reguläre) Graphen zu lösen, um sie allgemein zu lösen. Beispiele sind die 4-Farben-Vermutung (nun bewiesen), Vermutungen zu Kreis- oder Matching-Überdeckungen, Einbettungen in 2-Mannigfaltigkeiten oder die 5-Fluss-Vermutung. Viele dieser Probleme sind leicht ...

Laufzeit: 01/2013 - 12/2017

Gefördert durch: DFG