References
W. J. Addison, Separation principles in the hierarchies of classical and effective descriptive set theory,Fund. Math.,46 (1959), 123–135.
R. Aharoni, Infinite matching theory,Discrete Math.,95 (1991), 5–22.
L. D. Andersen and C. Thomassen, The cover-index of infinite graphs,Aequationes Math.,20 (1980), 244–251.
M. Kondo, Sur, l'uniformization de complementaires analytiques et les ensembles projectifs de la second classe,Jap. J. Math.,15 (1938), 197–230.
K. Kuratowski,Topology I, translated from French by J. Jaborowski, Academic Press (New York-London-Warszawa, 1966).
J. B. Kruskal, On the shortest spanning subtree of a graph and the traveling salesman problem,Proc. Amer. Math. Soc.,7 (1956), 48–50.
Nikolai N. Luzin,Leçons sur les Ensembles Analytiques et Leurs Applications, Gauthier-Villars (Paris, 1930).
Y. N. Moschovakis,Descriptive Set Theory, North-Holland (Amsterdam-New York-Oxford, 1980).
C. Thomassen,Infinite Graphs, Topics in Graph Theory 2, Academic Press inc., 1983 (London Ltd.).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Nahum, R., Zafrany, S. Topological complexity of graphs and their spanning trees. Acta Math Hung 66, 1–10 (1995). https://doi.org/10.1007/BF01874350
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01874350