A note on graphs with countable automorphism group (Q5954698)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A note on graphs with countable automorphism group |
scientific article; zbMATH DE number 1701677
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.9381807
0 references
0.93221927
0 references
0.9260775
0 references
0.91991746
0 references
0.91710246
0 references
0.9159099
0 references
