Konstruktion von Netzwerkdesigns durch Graphenoperatoren

• Applicant: Privatdozent Dr. Erich Prisner
• Subject Area: Mathematics
• Term: from 1999 to 2001
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 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 Programme: Research Fellowships