A note on graphs with countable automorphism group (Q5954698)
From MaRDI portal
scientific article; zbMATH DE number 1701677
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on graphs with countable automorphism group |
scientific article; zbMATH DE number 1701677 |
Statements
A note on graphs with countable automorphism group (English)
0 references
14 July 2002
0 references
The paper solves the following problem from \textit{R. Halin} [J. Graph Theory 35, No. 2, 128--151 (2000; Zbl 0960.05001)]: If the automorphism group of a graph \(G\) is countable, then \(G\) contains a double-ray (i.e. a two-way infinite path).
0 references
automorphism group
0 references
infinite path
0 references
double ray
0 references
