-extendable paths in infinite graphs

DOI10.1016/J.DISC.2004.04.028MaRDI QIDQ1772276zbMATH OpenOpenAlexFDO

Authors Norbert Polat

Publication date 18 April 2005

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2004.04.028

zbMATH Keywords

\(\alpha\)-extendable path\(\alpha\)-pathable graphHamiltonian pathInfinite graphLocally finite graphPath-extendability rank

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• Countable \(\alpha\)-extendable graphs
• Matching extensions of infinite graphs
• A GCH Example of an Ordinal Graph with no Infinite Path
• scientific article; zbMATH DE number 3185006
• One-way infinite Hamiltonian paths in infinite maximal planar graphs

Cites work

• \(\alpha\)-extendable paths in infinite graphs
• Aspects topologiques de la séparation dans les graphes infinis. I. II
• Countable \(\alpha\)-extendable graphs
• scientific article; zbMATH DE number 3330693 (Why is no real title available?)
• scientific article; zbMATH DE number 3390700 (Why is no real title available?)
• On randomly Hamiltonian graphs
• Some path problems in graph theory
• Theory of relations. Transl. from the French by P. Clote

Cited in

(3)

• \(\alpha\)-extendable paths in infinite graphs
• Paths and animals in infinite graphs with tempered degree growth
• Countable \(\alpha\)-extendable graphs

This page was built for publication: \(\alpha\)-extendable paths in infinite graphs

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