The rise and development of graph theory
Pokroky matematiky, fyziky a astronomie (1998)
- Volume: 43, Issue: 2, page 89-99
- ISSN: 0032-2423
Access Full Article
top
How to cite
topŠišma, Pavel. "Vznik a vývoj teorie grafů." Pokroky matematiky, fyziky a astronomie 43.2 (1998): 89-99. <http://eudml.org/doc/35205>.
@article{Šišma1998,
author = {Šišma, Pavel},
journal = {Pokroky matematiky, fyziky a astronomie},
keywords = {graph theory; history; Eulerian graph; Hamiltonian graphs; Four-Colour Problem; MST Problem},
language = {cze},
number = {2},
pages = {89-99},
publisher = {Jednota českých matematiků a fyziků Union of Czech Mathematicians and Physicists},
title = {Vznik a vývoj teorie grafů},
url = {http://eudml.org/doc/35205},
volume = {43},
year = {1998},
}
TY - JOUR
AU - Šišma, Pavel
TI - Vznik a vývoj teorie grafů
JO - Pokroky matematiky, fyziky a astronomie
PY - 1998
PB - Jednota českých matematiků a fyziků Union of Czech Mathematicians and Physicists
VL - 43
IS - 2
SP - 89
EP - 99
LA - cze
KW - graph theory; history; Eulerian graph; Hamiltonian graphs; Four-Colour Problem; MST Problem
UR - http://eudml.org/doc/35205
ER -
References
top- Euler, L., Solutio problematis ad geometriam situs pertinentis, Commentarii Academiae Scientiarum Imperialis Petropolitanae 8 (1736), 128–140. (1736)
- Kőnig, D., Theorie der endlichen und unendlichen Graphen, Akademische Verlagsgesellschaft M. B. H., Leipzig 1936. (1936) Zbl62.0654.05MR0886676
- Berge, C., Théorie des graphes et ses applications, Dunod, Paris 1958. (1958) Zbl0214.50804MR0102822
- Ore, O., Theory of graphs, American Mathematical Society, Providence 1962. (1962) Zbl0105.35401MR0150753
- Harary, F., Graph theory, Addison Wesley Publishing Company, Reading 1969. (1969) Zbl0196.27202MR0256911
- Borůvka, O., O jistém problému minimálním, Práce Moravské přírodovědecké společnosti 3 (1926), 37–58. (1926)
- Sedláček, J., Úvod do teorie grafů, Academia, Praha 1981. (1981) MR0491274
- Biggs, N. L., Lloyd, K. E., Wilson, R. J., Graph theory 1736–1936, Clarendon Press, Oxford 1976. (1976) Zbl0335.05101MR0444418
- Šišma, P., Teorie grafů 1736–1963, Prometheus, Praha 1997. (1997) Zbl1076.01017MR1880153
- Juškevič, A. P., Smirnov, V. I., Leonard Ejler: Perepiska. Annotirovannyj ukazatěl, Nauka, Leningrad 1967. (1967) MR0218182
- Juškevič, A. P., Winter, E., Leonhard Euler und Christian Goldbach: Briefwechsel 1729–1764, Akademie–Verlag, Berlin 1965. (1965)
- Bosák, J., Ako bol vyriešený problém štyroch farieb, Pokroky matematiky, fyziky a astronomie 24 (1979), 181–201. (1979) MR0549596
- Čulík, K., Doležal, V., Fiedler, M., Kombinatorická analýza v praxi, Praha, SNTL 1967. (1967)
- Borůvka, O., Příspěvek k řešení otázky ekonomické stavby elektrovodných sítí, Elektrotechnický obzor 15 (1926), 153–154. (1926)
- Jarník, V., O jistém problému minimálním, Práce Moravské přírodovědecké společnosti 6 (1930), 57–63. (1930)
- 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. (1956) Zbl0070.18404MR0078686
- 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. (1961)
- Graham, R. L., Hell, P., On the history of the minimum spanning tree problem, Annals of the History of Computing 7 (1985), 43–57. (1985) Zbl0998.68003MR0783327
- Nešetřil, J., A few remarks on the history of MST-problem, Archivum mathematicum 33 (1997), 15–22. (1997) Zbl0909.05022MR1464297
- Jarník, V., Kössler, M., O minimálních grafech, obsahujících daných bodů, Časopis pro pěstování matematiky 63 (1934), 223–235. (1934)
- Plesník, J., Grafové algoritmy, Bratislava, Veda 1983. (1983)
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.