✦ LIBER ✦

A decomposition of locally finite graphs

✍ Scribed by Bogdan Oporowski

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 501 KB
Volume: 117
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)90332-n

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Quantifier-eliminable locally finite gra

Quantifier-eliminable locally finite graphs

✍ Shawn Hedman; Wai Yan Pong 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 79 KB

We identify the locally finite graphs that are quantifier-eliminable and their first order theories in the signature of distance predicates.

Decomposing Ends of Locally Finite Graph

Decomposing Ends of Locally Finite Graphs

✍ Heinz Adolf Jung; Peter Niemeyer 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 905 KB

An important invariant of translations of infinite locally finite graphs is that of a direction as introduced by HALIN. This invariant gives not much information if the translation is not a proper one. A new refined concept of directions is investigated. A double ray D of a graph X is said to be me

A characterization of locally finite ver

A characterization of locally finite vertex-transitive graphs

✍ Carsten Thomassen 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 200 KB

Finite Separating Sets in Locally Finite

Finite Separating Sets in Locally Finite Graphs

✍ H.A. Jung; M.E. Watkins 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 386 KB

An \((m, n)\)-separator of an infinite graph \(\Gamma\) is a smallest finite set of vertices whose deletion leaves at least \(m\) finite components and at least \(n\) infinite components. It is shown that a vertex of \(\Gamma\) of finite valence belongs to only finitely many \((0,2)\)-separators. Va

On k-graceful, locally finite graphs

✍ Peter J Slater 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 207 KB

On bounded automorphisms of locally fini

On bounded automorphisms of locally finite transitive graphs

✍ Niemeyer, Peter 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 517 KB

The automorphism-group of an infinite graph acts in a natural way on the set of d-fibers (components of the set of rays with respect to the Hausdorff metric). For connected, locally finite, almost transitive graphs the kernel of this action is proved to be the group of bounded automorphisms. This co