Konstruktion von Netzwerkdesigns durch Graphenoperatoren

• Antragsteller: Privatdozent Dr. Erich Prisner
• Fachliche Zuordnung: Mathematik
• Förderung: Förderung von 1999 bis 2001
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 5155950

Ich plane Arbeit an Projekten im Bereich von Netzwerkdesigns. Ausgehend von der bekannten Darstellung der de Brujin und Kautz Netzwerke als unterliegende Graphen iterierter Kantendigraphen vollständiger gerichteter Graphen soll untersucht werden, ob andere Startdigraphen ebenfalls günstige Netzwerke erzeugen. Auch alternative Konstruktionen, wie etwa über sogenannte k-Weg Graphen oder k-Sequence Graphen, sollen versucht und getestet werden. Idealerweise sollte im Projekt ein Wechselspiel zwischen theoretischer Arbeit, etwa der Frage, wie sich Parameter beim Übergang vom Startgraphen zum erzeugten Netzwerk verhalten, und Computerexperimenten stattfinden. Das Projekt ist von Fragestellungen und Methoden interdisziplinär im Grenzgebiet zwischen diskreter Mathematik und Informatik angesiedelt.

• DFG-Verfahren: Forschungsstipendien