Abstract
The graph-theoretical theorem of D. König on the existence of a 1-factor in a regular bipartite graph of 1914 was already proved 20 years earlier in the dissertation of E. Steinitz in Breslau (1894) in the language of configurations.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Gropp, H.: On the History of Configurations(ed. A. Díez, J. Echeverría, A. Ibarra), Bilbao (Spain) (1990), 263-268.
König, D.: Über Graphen und ihre Anwendung auf Determinantentheorie und Mengenlehre, Math. Annal. 77 (1916), 453-465.
König, D.: Sur un problème de la théorie générale des ensembles et la théorie des graphes, Revue de métaphysique et de morale 30 (1923), 443-449.
König, D.: Theorie der endlichen und unendlichen Graphen, Leipzig, 1936.
Martinetti, V.: Sulle configurazioni piane µ3, Ann. Mat. Pura Appl. 15 (1887), 1-26.
Sainte-Laguë, A.: Les réseaux, Dissertation, Paris, 1924.
Sainte-Laguë, A.: Les réseaux(ou graphes), Paris, 1926.
Steinitz, E.: Über die Construction der Configurationen µ 3, Dissertation, Breslau, 1894.
Steinitz, E.: Konfigurationen der projektiven Geometrie, Encykl. der math. Wiss.III.1.1 (1910), 5a, 481-516.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gropp, H. On Combinatorial Papers of König and Steinitz. Acta Applicandae Mathematicae 52, 271–276 (1998). https://doi.org/10.1023/A:1005996016723
Issue Date:
DOI: https://doi.org/10.1023/A:1005996016723