On Mr. Ramaswamy Aiyar's topological problem.

MaRDI QIDQ1834095zbMATH OpenFDO

Authors A. Narasinga Rao

Publication date 1930

Published in The Journal of the Indian Mathematical Society (Search for Journal in Brave)

Review text

\(n\) Dörfer sollen durch \(n - 1\) Wege so verbunden werden, daß jeder Weg zwei Dörfer miteinander verbindet, und jedes Dorf von jedem andern aus erreicht werden kann. Zu zeigen ist, daß es \(n^{n-2}\) Lösungen gibt. Verf. löst das Problem mit Hilfe von Rekursionsformeln für die gesuchte Anzahl \(F(n)\) auf verschiedene Weisen und wendet sich dann der Frage nach äquivalenten Problemen zu. Er zeigt, daß \(F (n)\) gleichzeitig die Anzahl der Möglichkeiten ist, die symmetrische Gruppe \(\mathfrak S_n\) durch \(n - 1\) Transpositionen zu erzeugen. Ferner kann \(F(n)\) aufgefaßt werden als die Anzahl der Lösungen einer gewissen Matrizengleichung in einer Matrizenalgebra mit \textit{Boole}schen Elementen.

This page was built for publication: On Mr. Ramaswamy Aiyar's topological problem.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1834095)