Graphs, Association schemes and Geometries: structures, algorithms and computation

Laufzeit: 01/2024 - 12/2028

Gef?rdert durch: Scientific Research Network, FWO

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