Hamiltonian paths in infinite graphs
- 1 October 1991
- journal article
- Published by Springer Nature in Israel Journal of Mathematics
- Vol. 76 (3) , 317-336
- https://doi.org/10.1007/bf02773868
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- On the complexity of finding the chromatic number of a recursive graph I: the bounded caseAnnals of Pure and Applied Logic, 1989
- Effective transformations on infinite trees, with applications to high undecidability, dominoes, and fairnessJournal of the ACM, 1986
- A survey of lattices of r.e. substructuresProceedings of Symposia in Pure Mathematics, 1985
- Some undecidable problems involving the edge-coloring and vertex-coloring of graphsDiscrete Mathematics, 1984
- Effective colorationThe Journal of Symbolic Logic, 1976
- Recursive Euler and Hamilton pathsProceedings of the American Mathematical Society, 1976
- Effective Matchmaking (Recursion Theoretic Aspects of a Theorem of Philip Hall)Proceedings of the London Mathematical Society, 1972