ISOMORPHISMS AND AUTOMORPHISMS OF GRAPH COVERINGS

被引:33
作者
HOFMEISTER, M
机构
[1] Mathematisches Institut, Universität zu Köln, Köln
关键词
D O I
10.1016/0012-365X(91)90374-B
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Any group of automorphisms of a graph G induces a notion of isomorphism between covering projections onto G. Liftings of automorphisms of G are considered, and the isomorphism classes of covering projections onto G are classified by means of permutation voltage assignments. In the case of trivial automorphisms of the base graph, a counting formula is given.
引用
收藏
页码:175 / 183
页数:9
相关论文
共 11 条
[1]  
Biggs N., 1974, ALGEBRAIC GRAPH THEO
[2]  
FARZAN M, 1976, PUBL CNRS, V260, P137
[3]  
Gross J. L., 1987, WILEY INTERSCI SER D
[4]   GENERATING ALL GRAPH COVERINGS BY PERMUTATION VOLTAGE ASSIGNMENTS [J].
GROSS, JL ;
TUCKER, TW .
DISCRETE MATHEMATICS, 1977, 18 (03) :273-283
[5]   COUNTING DOUBLE COVERS OF GRAPHS [J].
HOFMEISTER, M .
JOURNAL OF GRAPH THEORY, 1988, 12 (03) :437-444
[6]  
HOFMEISTER M, IN PRESS ARS COMBIN
[7]   AKEMPIC TRIANGULATIONS WITH 4 ODD VERTICES [J].
MOHAR, B .
DISCRETE MATHEMATICS, 1985, 54 (01) :23-29
[8]   THE ENUMERATION OF AKEMPIC TRIANGULATIONS [J].
MOHAR, B .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1987, 42 (01) :14-23
[9]   ENUMERATION OF PROJECTIVE-PLANAR EMBEDDINGS OF GRAPHS [J].
NEGAMI, S .
DISCRETE MATHEMATICS, 1986, 62 (03) :299-306
[10]  
Waller D. A., 1976, Bulletin of the Australian Mathematical Society, V14, P233, DOI 10.1017/S0004972700025053