| Title:
|
Vznik a vývoj teorie grafů (Czech) |
| Title:
|
The rise and development of graph theory (English) |
| Author:
|
Šišma, Pavel |
| Language:
|
Czech |
| Journal:
|
Pokroky matematiky, fyziky a astronomie |
| ISSN:
|
0032-2423 |
| Volume:
|
43 |
| Issue:
|
2 |
| Year:
|
1998 |
| Pages:
|
89-99 |
| . |
| Category:
|
math |
| . |
| MSC:
|
01-02 |
| MSC:
|
05-03 |
| MSC:
|
05C45 |
| idZBL:
|
Zbl 1042.01500 |
| idMR:
|
MR1641743 |
| . |
| Date available:
|
2010-12-11T16:08:36Z |
| Last updated:
|
2012-08-25 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/137535 |
| . |
| Reference:
|
[1] Euler, L.: Solutio problematis ad geometriam situs pertinentis.Commentarii Academiae Scientiarum Imperialis Petropolitanae 8 (1736), 128–140. |
| Reference:
|
[2] Kőnig, D.: Theorie der endlichen und unendlichen Graphen.Akademische Verlagsgesellschaft M. B. H., Leipzig 1936. MR 0886676 |
| Reference:
|
[3] Berge, C.: Théorie des graphes et ses applications.Dunod, Paris 1958. MR 0102822 |
| Reference:
|
[4] Ore, O.: Theory of graphs.American Mathematical Society, Providence 1962. Zbl 0105.35401, MR 0150753 |
| Reference:
|
[5] Harary, F.: Graph theory.Addison Wesley Publishing Company, Reading 1969. Zbl 0196.27202, MR 0256911 |
| Reference:
|
[6] Borůvka, O.: O jistém problému minimálním.Práce Moravské přírodovědecké společnosti 3 (1926), 37–58. |
| Reference:
|
[7] Sedláček, J.: Úvod do teorie grafů.Academia, Praha 1981. MR 0491274 |
| Reference:
|
[8] Biggs, N. L., Lloyd, K. E., Wilson, R. J.: Graph theory 1736–1936.Clarendon Press, Oxford 1976. Zbl 0335.05101, MR 0444418 |
| Reference:
|
[9] Šišma, P.: Teorie grafů 1736–1963.Prometheus, Praha 1997. MR 1880153 |
| Reference:
|
[10] Juškevič, A. P., Smirnov, V. I.: Leonard Ejler: Perepiska. Annotirovannyj ukazatěl.Nauka, Leningrad 1967. MR 0218182 |
| Reference:
|
[11] Juškevič, A. P., Winter, E.: Leonhard Euler und Christian Goldbach: Briefwechsel 1729–1764.Akademie–Verlag, Berlin 1965. |
| Reference:
|
[12] Bosák, J.: Ako bol vyriešený problém štyroch farieb.Pokroky matematiky, fyziky a astronomie 24 (1979), 181–201. MR 0549596 |
| Reference:
|
[13] Čulík, K., Doležal, V., Fiedler, M.: Kombinatorická analýza v praxi.Praha, SNTL 1967. |
| Reference:
|
[14] Borůvka, O.: Příspěvek k řešení otázky ekonomické stavby elektrovodných sítí.Elektrotechnický obzor 15 (1926), 153–154. |
| Reference:
|
[15] Jarník, V.: O jistém problému minimálním.Práce Moravské přírodovědecké společnosti 6 (1930), 57–63. |
| Reference:
|
[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 |
| Reference:
|
[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. |
| Reference:
|
[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. Zbl 0998.68003, MR 0783327 |
| Reference:
|
[19] Nešetřil, J.: A few remarks on the history of MST-problem.Archivum mathematicum 33 (1997), 15–22. MR 1464297 |
| Reference:
|
[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. |
| Reference:
|
[21] Plesník, J.: Grafové algoritmy.Bratislava, Veda 1983. |
| . |
