Geodesic
Vznik a vývoj teorie grafů
Pokroky matematiky, fyziky a astronomie, Tome 43 (1998) no. 2, pp. 89-99 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 01-02, 05-03, 05C45 
@article{PMFA_1998_43_2_a0,
     author = {\v{S}i\v{s}ma, Pavel},
     title = {Vznik a v\'yvoj teorie graf\r{u}},
     journal = {Pokroky matematiky, fyziky a astronomie},
     pages = {89--99},
     year = {1998},
     volume = {43},
     number = {2},
     mrnumber = {1641743},
     zbl = {1042.01500},
     language = {cs},
     url = {http://geodesic.mathdoc.fr/item/PMFA_1998_43_2_a0/}
}
TY  - JOUR
AU  - Šišma, Pavel
TI  - Vznik a vývoj teorie grafů
JO  - Pokroky matematiky, fyziky a astronomie
PY  - 1998
SP  - 89
EP  - 99
VL  - 43
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/PMFA_1998_43_2_a0/
LA  - cs
ID  - PMFA_1998_43_2_a0
ER  - 
%0 Journal Article
%A Šišma, Pavel
%T Vznik a vývoj teorie grafů
%J Pokroky matematiky, fyziky a astronomie
%D 1998
%P 89-99
%V 43
%N 2
%U http://geodesic.mathdoc.fr/item/PMFA_1998_43_2_a0/
%G cs
%F PMFA_1998_43_2_a0
Šišma, Pavel. Vznik a vývoj teorie grafů. Pokroky matematiky, fyziky a astronomie, Tome 43 (1998) no. 2, pp. 89-99. http://geodesic.mathdoc.fr/item/PMFA_1998_43_2_a0/

[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

[3] Berge, C.: Théorie des graphes et ses applications. Dunod, Paris 1958. | MR

[4] Ore, O.: Theory of graphs. American Mathematical Society, Providence 1962. | MR | Zbl

[5] Harary, F.: Graph theory. Addison Wesley Publishing Company, Reading 1969. | MR | Zbl

[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

[8] Biggs, N. L., Lloyd, K. E., Wilson, R. J.: Graph theory 1736–1936. Clarendon Press, Oxford 1976. | MR | Zbl

[9] Šišma, P.: Teorie grafů 1736–1963. Prometheus, Praha 1997. | MR

[10] Juškevič, A. P., Smirnov, V. I.: Leonard Ejler: Perepiska. Annotirovannyj ukazatěl. Nauka, Leningrad 1967. | MR

[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

[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

[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 | Zbl

[19] Nešetřil, J.: A few remarks on the history of MST-problem. Archivum mathematicum 33 (1997), 15–22. | MR

[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.