Title
On automorphisms of infinite graphs with forbidden subgraphs.
Abstract
LexX be anm-connected infinite graph without subgraphs homeomorphic toKm, n, for somen, and let α be an automorphism ofX with at least one cycle of infinite length. We characterize the structure of α and use this characterization to extend a known result about orientation-preserving automorphisms of finite plane graphs to infinite plane graphs. In the last section we investigate the action of α on the ends ofX and show that α fixes at most two ends (Theorem 3.2).
Year
DOI
Venue
1984
10.1007/BF02579147
Combinatorica
Keywords
Field
DocType
plane graph
Discrete mathematics,Graph,Combinatorics,Automorphism,Mathematics,Homeomorphism
Journal
Volume
Issue
ISSN
4
4
1439-6912
Citations 
PageRank 
References 
1
0.50
0
Authors
1
Name
Order
Citations
PageRank
N Seifter113726.49