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