Hamiltonian paths in infinite graphs
From MaRDI portal
Publication:1196345
DOI10.1007/BF02773868zbMATH Open0756.05073MaRDI QIDQ1196345FDOQ1196345
Authors: David Harel 
Publication date: 9 December 1992
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Recommendations
- Some natural decision problems in automatic graphs
- Hamilton-decomposable graphs and digraphs of infinite valence
- One-way infinite Hamiltonian paths in infinite maximal planar graphs
- On one-way and two-way infinite Hamiltonian paths for the Cayley graph of finitary permutations on natural numbers
- On the notion of infinite Hamiltonian graph
Paths and cycles (05C38) Connectivity (05C40) Decidability of theories and sets of sentences (03B25)
Cites Work
- Title not available (Why is that?)
- Effective coloration
- On the strength of König's duality theorem for infinite bipartite graphs
- Recursive Euler and Hamilton Paths
- Effective Matchmaking (Recursion Theoretic Aspects of a Theorem of Philip Hall)
- Some undecidable problems involving the edge-coloring and vertex-coloring of graphs
- Title not available (Why is that?)
- On the complexity of finding the chromatic number of a recursive graph. I: The bounded case
Cited In (12)
- Understanding chicken walks on n × n grid: Hamiltonian paths, discrete dynamics, and rectifiable paths
- Paths and animals in infinite graphs with tempered degree growth
- Domatic partitions of computable graphs
- Is the spiral effect psychological?
- Linear constraint query languages expressive power and complexity
- 1994–1995 Winter Meeting of the Association for Symbolic Logic
- Infinite versions of some problems from finite complexity theory
- \(A\)-computable graphs
- Absolute differences along Hamiltonian paths
- Unbounded search and recursive graph problems
- Computing planarity in computable planar graphs
- Some natural decision problems in automatic graphs
This page was built for publication: Hamiltonian paths in infinite graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1196345)
