Infinite paths in locally finite graphs and in their spanning trees

DOI10.21136/MB.2003.133936zbMATH Open1010.05039OpenAlexW3048088965MaRDI QIDQ4802817

Bohdan Zelinka

Publication date: 23 April 2003

Full work available at URL: https://eudml.org/doc/32568

zbMATH Keywords

spanning treeHamiltonian pathlocally finite graphone-way infinite pathtwo-way infinite path

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items (10)

Infinite locally finite hypohamiltonian graphs. ⋮ Infinite paths in planar graphs I: Graphs with radial nets ⋮ A path Turán problem for infinite graphs ⋮ An extension of Sallee's theorem to infinite locally finite VAP-free plane graphs ⋮ Gomory‐Hu trees of infinite graphs with finite total weight ⋮ Paths and animals in infinite graphs with tempered degree growth ⋮ On degrees of vertices in paradoxical trees ⋮ Infinite connected graphs with no end-preserving spanning trees ⋮ Title not available (Why is that?) ⋮ Infinite paths in planar graphs III, 1-way infinite paths

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• End-faithful forests and spanning trees in infinite graphs 👍 👎
• On spanning trees and \(k\)-connectedness in infinite graphs 👍 👎
• Topological paths, cycles and spanning trees in infinite graphs 👍 👎
• A Cantor-Bernstein-type theorem for spanning trees in infinite graphs 👍 👎
• A path Turán problem for infinite graphs 👍 👎
• On end-faithful spanning trees in infinite graphs 👍 👎
• Spanning trees of locally finite graphs 👍 👎

This page was built for publication: Infinite paths in locally finite graphs and in their spanning trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4802817)