Automorphism properties of embedded graphs
作者:
Joan P. Hutchinson,
期刊:
Journal of Graph Theory
(WILEY Available online 1984)
卷期:
Volume 8,
issue 1
页码: 35-49
ISSN:0364-9024
年代: 1984
DOI:10.1002/jgt.3190080105
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractThis paper presents some conditions under which every automorphism of a graph, embedded on a surface of positive genus, maps face boundaries of the embedding to face boundaries. These results extend a result of Whitney which provides an analogous, but simpler, condition for planar graphs. The new result is applied to graphs on the torus to obtain a classification of many toroidal vertex‐, edge‐, and face‐transitive g
点击下载:
PDF
(646KB)
返 回