Previous |  Up |  Next

Article

References:
[1] Euler, L.: Solutio problematis ad geometriam situs pertinentis. Commentarii Academiae Scientiarum Imperialis Petropolitanae 8 (1736), 128–140.
[2] Kőnig, D.: Theorie der endlichen und unendlichen Graphen. Akademische Verlagsgesellschaft M. B. H., Leipzig 1936. MR 0886676
[3] Berge, C.: Théorie des graphes et ses applications. Dunod, Paris 1958. MR 0102822
[4] Ore, O.: Theory of graphs. American Mathematical Society, Providence 1962. MR 0150753 | Zbl 0105.35401
[5] Harary, F.: Graph theory. Addison Wesley Publishing Company, Reading 1969. MR 0256911 | Zbl 0196.27202
[6] Borůvka, O.: O jistém problému minimálním. Práce Moravské přírodovědecké společnosti 3 (1926), 37–58.
[7] Sedláček, J.: Úvod do teorie grafů. Academia, Praha 1981. MR 0491274
[8] Biggs, N. L., Lloyd, K. E., Wilson, R. J.: Graph theory 1736–1936. Clarendon Press, Oxford 1976. MR 0444418 | Zbl 0335.05101
[9] Šišma, P.: Teorie grafů 1736–1963. Prometheus, Praha 1997. MR 1880153
[10] Juškevič, A. P., Smirnov, V. I.: Leonard Ejler: Perepiska. Annotirovannyj ukazatěl. Nauka, Leningrad 1967. MR 0218182
[11] Juškevič, A. P., Winter, E.: Leonhard Euler und Christian Goldbach: Briefwechsel 1729–1764. Akademie–Verlag, Berlin 1965.
[12] Bosák, J.: Ako bol vyriešený problém štyroch farieb. Pokroky matematiky, fyziky a astronomie 24 (1979), 181–201. MR 0549596
[13] Čulík, K., Doležal, V., Fiedler, M.: Kombinatorická analýza v praxi. Praha, SNTL 1967.
[14] Borůvka, O.: Příspěvek k řešení otázky ekonomické stavby elektrovodných sítí. Elektrotechnický obzor 15 (1926), 153–154.
[15] Jarník, V.: O jistém problému minimálním. Práce Moravské přírodovědecké společnosti 6 (1930), 57–63.
[16] Kruskal, J. B.: On the Shortes Spanning Subtree of a Graph and the Travelling Salesman Problem. Proceedings of the American Mathematical Society 7 (1956), 48–50. MR 0078686
[17] Kotzig, A.: Súvislé podgrafy s minimálnou hodnotou v konečnom súvislom grafe. Časopis pro pěstování matematiky 86 (1961), 1–6.
[18] Graham, R. L., Hell, P.: On the history of the minimum spanning tree problem. Annals of the History of Computing 7 (1985), 43–57. MR 0783327 | Zbl 0998.68003
[19] Nešetřil, J.: A few remarks on the history of MST-problem. Archivum mathematicum 33 (1997), 15–22. MR 1464297
[20] Jarník, V., Kössler, M.: O minimálních grafech, obsahujících $n$ daných bodů. Časopis pro pěstování matematiky 63 (1934), 223–235.
[21] Plesník, J.: Grafové algoritmy. Bratislava, Veda 1983.
Partner of
EuDML logo