| Title:
|
Súvislé podgrafy s minimálnou hodnotou v konečnom súvislom grafe (Slovak) |
| Title:
|
Connected subgraphs with minimal value in a finite connected graph (English) |
| Title:
|
Die zusammenhängenden Teilgraphen mit minimalem Wert in dem endlichen bewerteten Graphen (German) |
| Author:
|
Kotzig, Anton |
| Language:
|
Slovak |
| Journal:
|
Časopis pro pěstování matematiky |
| ISSN:
|
0528-2195 |
| Volume:
|
86 |
| Issue:
|
1 |
| Year:
|
1961 |
| Pages:
|
1-6 |
| Summary lang:
|
German |
| Summary lang:
|
Russian |
| . |
| Category:
|
math |
| . |
| MSC:
|
55-10 |
| idZBL:
|
Zbl 0126.39402 |
| idMR:
|
MR0143197 |
| DOI:
|
10.21136/CPM.1961.117352 |
| . |
| Date available:
|
2009-09-23T07:14:26Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/117352 |
| . |
| Reference:
|
[1] D. König: Theorie der endlichen und unendlichen Graphen.Leipzig 1936. |
| Reference:
|
[2] O. Borůvka: O jistém problému minimálním.Práce Mor. přírod. společnosti, sv. III, Brno, 1926. |
| Reference:
|
[3] V. Jarník: O jistém problému minimálním.Práce Mor. přírod. společnosti, sv. VI, Brno, 1930.1 MR 0095106 |
| Reference:
|
[4] V. Jarník M. Kössler: O minimálních grafech, obsahujících n daných bodů.Časopis pro pěst. mat. a fys. 63 (1934), 223-235. |
| Reference:
|
[5] J. B. Kruskal: On the shortest spanning subtree of a graph and the traveling salesman problem.Proc. Amer. Mat. Soc., 7 (1956). Zbl 0070.18404, MR 0078686 |
| Reference:
|
[6] R. Rado: Note on independence functions.Proc. London Math. Soc., (3), 7(1957). Zbl 0083.02302, MR 0088459 |
| Reference:
|
[7] J. Perkal: O souborech materiálních bodů a abstraktních bodů v přírodovědeckých zkoumáních.Pokroky mat. fys. a astr., II (1957). |
| Reference:
|
[8] J. Bílý M. Fiedler F. Nožička: Die Graphentheorie in Anwendung auf das Transportproblem.Чехословаский математический журнал, T. 8 (83), (1958), 94-121. MR 0101504 |
| . |