Das Zählen von zweifach kantenzusammenhängenden Graphen
Vortragende(r): |
Prof. Dr. Peter Tittmann (Hochschule Mittweida) |
Inhalt: |
Hanlon und Robinson (1982) beschrieben ein Verfahren zur Zählung zweifach kantenzusammenhängender Graphen gegebener Ordnung. Diese Methode nutzt die Abzähltheorie von Polyá in Verbindung mit der Möbiusinversion. Bergeron, Labelle und Leroux (1998) nutzen die Theorie der kombinatorischen Spezies, um dieses Ergebnis zu erzielen. Wir stellen hier ein elementares Verfahren zur Bestimmung der Anzahl der zweifach kantenzusammenhängenden Graphen vor, das keine erzeugenden Funktionen verwendet. |
Zeiten: |
Dienstag, der 21.01.2014, 16:00 - 16:30 Uhr, Raum 1/367 |